|
主席树大法好
|
|
手写内存池真是卡常利器！
话说COGS数据该是多弱......替罪羊树跑得飞快......(在我的印象里随机数据下替罪羊树快的不行 顺便%榜一写zkw套SBT的神犇 |
|
不想用指针实现.....就这样吧，依然有些慢....里面套的treap....似乎splay的话直接一个merge然后修改一遍节点会更快....一个小的优化就是建树的时候一半可以直接从子树copy上来...本来准备bfs来copy.....但是实现太麻烦就用dfs了orz....
|
|
// data structure = = eating
|
|
Nlog^2N的竟然跑不过Nlog^3N的，这数据我也真是醉了。
题目 1594 [TYVJ1730]二逼平衡树
2015-03-14 08:13:43
|
|
|
我去，满足有序序列所有值非负，不代表询问的数非负。。！！
题目 1594 [TYVJ1730]二逼平衡树
2015-03-13 23:24:37
|
|
标记打错毁一天啊！！
 |
|
|
|
哦
|