Gravatar
cstdio
积分:4745
提交:1198 / 2108
不用update啊……

Gravatar
ztx
积分:2207
提交:758 / 1351
双倍经验 = =

Gravatar
ztx
积分:2207
提交:758 / 1351
不给maxv[0]和minv[0]赋初值真是脑残,调了一晚上

Gravatar
Chenyao2333
积分:769
提交:122 / 365
策爷:“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。。

Gravatar
JSX
积分:1211
提交:508 / 975
回复 @Asm.Def :
调了这么久的代码,原来TMD是那错了...
再也不写小写字母的函数了...
伤心了
Linux 怎么能这么坑!!!!!!!

Gravatar
ztx
积分:2207
提交:758 / 1351
回复 @cstdio :
和 1583. [POJ3237]树的维护 好像 = =

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

Gravatar
天一阁
积分:1723
提交:544 / 1314
坑啊,调了半天原来是x没有取模

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao2333 :
你把long long改成unsigned int即可……

Gravatar
Chenyao2333
积分:769
提交:122 / 365
回复 @cstdio :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
即使仿制也做到了在时限再虐我一遍

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao2333 :
给LCT跪傻Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
仿制万古犇@Chenyao2333 代码成功!再跪一次

Gravatar
JSX
积分:1211
提交:508 / 975
线段树直接修改叶节点 没打标记 竟然过了 0.0
在 POJ RE......

Gravatar
天一阁
积分:1723
提交:544 / 1314
O(n)竟然过了!!!!!!

Gravatar
cstdio
积分:4745
提交:1198 / 2108

Gravatar
cstdio
积分:4745
提交:1198 / 2108
集训队互测居然也有这么水的题

Gravatar
cstdio
积分:4745
提交:1198 / 2108
左偏树维护区间中位数的模板题……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
标程数组开小了所以从第9组数据开始全是错的……现在改过来了(╯‵□′)╯︵┻━┻

Gravatar
天一阁
积分:1723
提交:544 / 1314
写代码常数大不是我的错

Gravatar
ztx
积分:2207
提交:758 / 1351
求最长路的最小值 = =

Gravatar
cstdio
积分:4745
提交:1198 / 2108
尼玛,常数是标程的300倍……