@[素质玩家孙1超](/user/220857) 啊这，是手写平衡树还是怎样？
by Schwarzkopf_Henkal @ 2020-10-19 13:37:23
@[Schwarzkopf_Henkal](/user/251723)
~~vector版平衡树~~
[代码](https://www.luogu.com.cn/paste/7fvekd4h)
码分不太好
其实vector的插入可以算是$n/100$ 左右，然后原来的 $O(n^2)$ 也跑不满，然后就艹过去了。
by 素质玩家孙1超 @ 2020-10-19 13:45:56
@[素质玩家孙1超](/user/220857) ~~感觉可以水一篇题解~~
by Schwarzkopf_Henkal @ 2020-10-19 14:00:49
@[素质玩家孙1超](/user/220857) 看来我的写法要稍微好看一点（
`#9`我只用了 $136ms$ ，甚至进了最优解第一页跑的比大多数正解都要快（
by Schwarzkopf_Henkal @ 2020-10-19 14:30:24
@[Schwarzkopf_Henkal](/user/251723) 啊这，我们机房还有一个人写出了严格 $O(n^2)$ 的算法
by 素质玩家孙1超 @ 2020-10-19 14:32:29
@[素质玩家孙1超](/user/220857) 是又要用什么毒瘤数据结构维护吗？Fib堆？不会吧（
by Schwarzkopf_Henkal @ 2020-10-19 14:33:47
@[Schwarzkopf_Henkal](/user/251723)
不，是自称 $O(n^2)$ ，然后o2 90分。
……
by 素质玩家孙1超 @ 2020-10-19 14:36:34