|
不想用指针实现.....就这样吧，依然有些慢....里面套的treap....似乎splay的话直接一个merge然后修改一遍节点会更快....一个小的优化就是建树的时候一半可以直接从子树copy上来...本来准备bfs来copy.....但是实现太麻烦就用dfs了orz....
|
|
占楼
页面 65 根据投票结果，页面已删除
2016-04-11 19:50:27
|
|
|
摸一发，一发入魂
题目 547 [HAOI 2011]防线修建
2016-04-11 19:49:50
|
|
|
|
裸的错排啊，这题考场上得A一大片吧
MD常数大如狗。。。难道是因为逆元的问题么，难道要预处理逆元？不过这样也快不到哪里去吧。。。 |
|
|
页面 65 根据投票结果，页面已删除
2016-04-11 18:29:25
|
|
其实只要你能推出来公式，状态转移方程并不难想，甚至比乘积最大等的状态转移更简单（更别提那个青蛙的烦恼了）
只要你敢去开下这个五维数组，处理好循环顺序。。这个题就解决了 |
|
联系1658题
|
|
|
圆形操场，要把石子数扩大二倍再处理
（便于处理第一堆和最后一堆的合并） |
|
|
使用k个乘号，分成k+1部分……
|
|
|
用k个乘号，分成k+1部分……
联系87题 |
|
|
测了55秒额，我觉得是一道好题
|
|
|
倒序处理！！！！！
脑残细节坑了我一下午！！！！！ QWQ |
|
题目 94 [NOIP 2001]统计单词个数
2016-04-11 16:17:38
|
|
页面 65 根据投票结果，页面已删除
2016-04-11 16:10:23
|
|
|
倒序处理！！！！！
脑残细节坑了我一下午！！！！！ QWQ |
|
|
字符串全加起来不分段计算过5个点= = 另外三个点都多算了2个。 求解分段计算的区别。
题目 94 [NOIP 2001]统计单词个数
2016-04-11 16:09:47
|
|
|
我投票删除该页面
页面 65 根据投票结果，页面已删除
2016-04-11 16:05:29
|
|
管理员satoshi报到，我表示同意
页面 65 根据投票结果，页面已删除
2016-04-11 16:04:38
|
|
|
合并类动归
|