|
记得旋转时z无论是不是0都要接上x。
|
|
|
|
好顶赞= =如果最小xi是1，那么(xi>>1)+(xi>>1)=0……
|
|
|
|
|
标记打错毁一天啊！！
 |
|
|
好强的快速读入
题目 1885 [WC 2006]水管局长数据加强版
2014-12-20 07:39:01
|
|
|
|
|
|
|
所以为什么我会把题意理解成“两个栈”呢……
实际上它是一个deque，但“两个栈”能拿50分，蛤蛤
题目 1892 [国家集训队2011]Brt
2014-12-19 17:29:32
|
|
|
彻底脑残了……一开始写了个求四条凸线的算法……
|
|
|
同志们一定要把记录max的变量清空成-INF啊！！！
|
|
|
出题人你标程炸了(╯‵□′)╯︵┻━┻
数据已修复 |
|
|
用之前的Treap代码改造出了个Size Balanced Tree /*，运行时间居然完全一样→_→ */
之前的Treap代码 //今天改造的SBT代码(误) 百度百科真是不靠谱。。。上面那个不是真的SBT……如果有极端数据的话这个有可能会被卡。。 这个才是真的SBT 然后关于一些同学SBT爆零的问题(@CreationAugust @dr98 )……我今天调试SBT的时候发现……叫"maintain()"的函数似乎已经被编译器占用了……这里换成“Maintain”就秒掉了= = |
|
|
不用update啊……
|
|
|
双倍经验 = =
题目 1672 [SPOJ 375] 难存的情缘
2014-12-18 13:08:56
|
|
|
不给maxv[0]和minv[0]赋初值真是脑残,调了一晚上
 |
|
策爷：“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。。
|
|
题目 1829 [Tyvj 1728]普通平衡树
2014-12-18 09:48:15
|
|
|
题目 1672 [SPOJ 375] 难存的情缘
2014-12-18 09:43:08
|
|
|
听杜神讲了FFT感觉不错【参见楼下的蝴蝶打法】
先get到两数的DFT(奇偶序列合并 $T(n) = T(n/2) + O(n)$ ) 直接 $(c)k = (a)k*(b)k$ 然后计算iDFT 最后进位 $O(logn)$ |