2017年9月24日
普通平衡树
摘要： 普通平衡树 splay 板子、、、写的有点长 旋转版treap 跑得快然而没卵用。 无旋treap 是不是我常数写大了？好慢。。。 SGT 即替罪羊树。重构的思想很不错，常数小，~~因为我把alpha设成了0.7233333~~ BIT+二分答案 用一颗区间修改单点查询的BIT存储rk就行了，剩下全 阅读全文
posted @ 2017-09-24 22:16 菜狗xzz 阅读(1198) 评论(4) 推荐(8) 编辑