写一篇比较 educational 的东西还是挺累的，下次要不还是差不多得了。
by chenxinyang2006 @ 2024-04-23 00:23:27
@[chenxinyang2006](/user/49776) done.
by N_z_ @ 2024-04-23 00:29:18
咦这么色的吗
by critnos @ 2024-04-23 07:35:33
@[chenxinyang2006](/user/49776) 建立是不是可以分析的更好啊。一个长度为 $2^d$ 的区间建立的代价是 $\min(2^d,\log V)^2$（是这样吗？），所以 $d\le \log \log V$ 部分的代价是 $\sum_{i=0}^{\log \log V} 2^{n+i}=O(n\log V)$。
by critnos @ 2024-04-23 08:04:23
（有点 typo，应该是 2^logn+i）
by critnos @ 2024-04-23 08:06:03
@[critnos](/user/203623) 你说得对，应该特别为建立设计一个 `extend` 就可以做到这个复杂度，但我实现的确实是没这么好的。
by chenxinyang2006 @ 2024-04-23 10:02:51
@[critnos](/user/203623) 好像唐了，加了长度 $\le \log V$ 的节点不建后最低 $\log \log V$ 层被删了，我的代码建立复杂度就是 $O(n \log V)$ 的
by chenxinyang2006 @ 2024-04-23 20:23:00
@[chenxinyang2006](/user/49776) 草，底层分块全对了
by critnos @ 2024-04-23 20:23:59