回复 @cstdio :
和 1583. [POJ3237]树的维护 好像 = =

听杜神讲了FFT感觉不错【参见楼下的蝴蝶打法】
先get到两数的DFT(奇偶序列合并 $T(n) = T(n/2) + O(n)$ )
直接 $(c)k = (a)k*(b)k$
然后计算iDFT
最后进位 $O(logn)$

坑啊，调了半天原来是x没有取模

回复 @Chenyao2333 :
你把long long改成unsigned int即可……

回复 @cstdio :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
即使仿制也做到了在时限再虐我一遍

回复 @Chenyao2333 :
给LCT跪傻Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
仿制万古犇@Chenyao2333 代码成功！再跪一次

线段树直接修改叶节点 没打标记 竟然过了 0.0
在 POJ RE......

O(n)竟然过了！！！！！！

解题报告：
http://blog.sina.com.cn/s/blog_c5566b0f0102v85d.html

集训队互测居然也有这么水的题

左偏树维护区间中位数的模板题……

标程数组开小了所以从第9组数据开始全是错的……现在改过来了(╯‵□′)╯︵┻━┻

写代码常数大不是我的错

求最长路的最小值 = =

尼玛，常数是标程的300倍……

第一道LCT换根题

手残党表示：这题调了半小时

代码如此烦人……
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v81b.html

@cstdio 你时限只给了1s，我给改回来啦

数据这么小，直接暴力求解就行了。。。