VictorYuan @ 2020-02-28 11:26:29
在非加强版中， 01tire，权值树状数组/线段树，vector表现优秀，而在本题中，这三种做法均可通过一定的优化AC,01tire和权值树状数组的优化前面已经有人提了，我在题解里放上了自己的vector做法。
由此可见，非加强版能过的非平衡树做法，本题中几乎都可以通过一些优化过掉。
by 142857cs @ 2020-02-28 12:01:52
@Alpha 01trie是有价值的
by Smile_Cindy @ 2020-02-28 12:01:56
@142857cs 直接开到5e5就好了吧……
by Smile_Cindy @ 2020-02-28 12:02:27
@142857cs 问题是谁写压缩01trie啊……
写个普通的就行了
by 142857cs @ 2020-02-28 12:03:38
@Alpha lxl（准确地说是ccz）有一道题考了压缩01trie（虽然那题几乎没人做）
by VictorYuan @ 2020-02-28 12:04:24
@Alpha 对，这东西就是拿出来娱乐用的。
by 142857cs @ 2020-02-28 12:06:17
@VictorYuan 你对vector速度的测试好像有问题，据说2e5就能卡掉裸vector
by VictorYuan @ 2020-02-28 12:08:01
那它常数到底多大啊？能分析出来吗？
by 142857cs @ 2020-02-28 12:08:53
@VictorYuan 2e5卡掉裸vector的例子
by VictorYuan @ 2020-02-28 15:31:25
哦确实 如果vector被卡满常数比bitset大