VictorYuan @ 2020-02-28 11:26:29
在非加强版中， 01tire，权值树状数组/线段树，vector表现优秀，而在本题中，这三种做法均可通过一定的优化AC,01tire和权值树状数组的优化前面已经有人提了，我在题解里放上了自己的vector做法。
由此可见，非加强版能过的非平衡树做法，本题中几乎都可以通过一些优化过掉。
by 142857cs @ 2020-02-28 11:49:11
vector也不至于比bitset常数小吧
by 142857cs @ 2020-02-28 11:49:58
不知道4e6能不能卡
by LeavingZzz @ 2020-02-28 11:52:19
不要质疑noip的卡题能力（
by 142857cs @ 2020-02-28 11:54:23
裸vector好像2e5就可以卡T，这样看好像和bitset速度差不多？
by 142857cs @ 2020-02-28 11:55:55
文艺平衡树能不能卡掉vector啊
by mrsrz @ 2020-02-28 11:56:17
无聊吧……
by mrsrz @ 2020-02-28 11:56:53
@VictorYuan 你说考场上写一棵平衡树方便还是搞个 vector 分个块瞎卡常复杂度玄学还不知道能不能过方便？
by VictorYuan @ 2020-02-28 12:01:10
考场上肯定老老实实写平衡树啊……
by 142857cs @ 2020-02-28 12:01:25
我没仔细看，不知道文艺平衡树能不能卡掉这个东西
by Smile_Cindy @ 2020-02-28 12:01:33
@VictorYuan 主要是这几种算法貌似都没什么价值……