@[冯·曼施坦因](/user/244730) @[小粉兔](/user/10703)
by qwq___qaq @ 2022-12-12 23:49:26
但是可以当 O(log n) 使用啊！
by codeLJH114514 @ 2022-12-13 00:05:44
@[codeLJH](/user/528472) P6136 这道题就卡了
by qwq___qaq @ 2022-12-13 00:13:56
@[_sto_pengzijun_orz_](/user/556362) 然而题解里的 vector 仿块状链表（块状 vector？）还是很优秀。
说实话，从实践的角度来讲，要求每个，不，甚至一半出题人，在出题时卡掉 vector，就是不可能的。太难了。何况卡 vector 很容易卡掉复杂度正确但是常数大的做法...
by wei_xin @ 2022-12-13 00:22:05
赶紧撤吧，还 log，就是 O(n)
没卡是因为这题 2004 年的
当年平衡树的 vector 题解毒害了多少人。。
by installb @ 2022-12-13 00:29:13
赶紧撤吧，就是 $O(n)$
现在模拟赛平衡树题必卡 vector
by Harry27182 @ 2022-12-13 07:32:47
开1e6的话vector就过不了了
by brimosta @ 2022-12-13 07:45:13
@[brimosta](/user/247193) 同时 fhq 也过不了了
by StayAlone @ 2022-12-13 07:56:01
建议 speedy deletion
by xx3333333333333 @ 2022-12-13 08:20:19
@[_sto_pengzijun_orz_](/user/556362) 已经撤下
by chen_zhe @ 2022-12-13 08:22:01