一些数据结构的常数

1 & 2

1. 能离线就离线，离线完能用树状数组就用树状数组，不能的话来个01Trie或者线段树应该也是很快的捏（毕竟这两个可以高复杂度暴打低复杂度）。值得一提的是，动态加点权值线段树和01Trie在有些时候是完全没有区别的（比如说这道题），这个时候显然使用递归的线段树就慢了。

2. Splay和FHQ-Treap常数差不多，不过Splay更加稳定。

3. STL::set常数有点大，但好像也和手写平衡树差不多。

4. 旋转Treap常数挺小滴。

5. 分块常数是真的小（主要是复杂度跑不满）！！！

6. 虽然普通BST在随机数据下表现极其优秀，但是是个正经的出题人都会卡他一下吧，还是别用了。