关于一种复杂度严格小于n^(1/3)的块状链表写法

P3372 【模板】线段树 1

~~虽然我看不懂,但我大受震撼~~
by 诚实的抱抱熊 @ 2021-09-06 21:35:03


@[金珂拉](/user/147670) 欢迎大佬写题解!!!
by dying @ 2021-09-06 21:36:54


感觉有点平凡,但听上去好像很好使
by impuk @ 2021-09-06 21:38:07


@[int64](/user/360331) 参考[这个帖子](https://www.luogu.com.cn/discuss/show/342315)。 《论社死》 话说imagine那个帖子的时候没带√。。。
by dying @ 2021-09-06 21:39:00


@[dying](/user/85593) 可能是因为我太蒟蒻了,没搞懂您的意思。 如果我说的有错误我这就删 ~~我都加上了删除线和括号了 /kk~~(
by int64 @ 2021-09-06 21:42:54


@[int64](/user/360331) 不是,看我发的链接的第三页粉兔的回复,这种应该不算讨论区题解的。 ~~还有明明宁比我强多了,那我得菜到什么程度啊~~
by dying @ 2021-09-06 21:48:01


Orz
by 午尘 @ 2021-09-06 22:08:29


@[dying](/user/85593) 主要是,这玩意的两个模板,线段树和文艺平衡树,题解都满了,别的像带插区间第k小或者由乃打扑克之类的题基本上都要最内层套个主席树或者最外层套个整体二分) 这玩意主要问题就是,很难同时维护值和下标,也就是说没法区间第k小)
by 金珂拉 @ 2021-09-09 18:52:51


|