维护链上权值第 $k$ 大为什么不用主席树呢？
by Cyber_Tree @ 2021-09-20 21:43:01
@[Cyber_Tree](/user/109634) 有link，cut操作哟
by Ckger @ 2021-09-20 21:43:48
如果没记错，2014年的集训队论文里有。
by A1443356159 @ 2021-09-20 21:45:55
@[A1443356159](/user/79065) 谢谢
by Ckger @ 2021-09-20 21:51:19
@[A1443356159](/user/79065) 请问您有论文链接吗，网上找不到QAQ
by Ckger @ 2021-09-20 21:52:32
@[A1443356159](/user/79065) 自己之前的链接弄丢了QAQ
by Ckger @ 2021-09-20 21:54:01
@[Ckger](/user/215590) 根号重构，$\text{LCT}$ 维护一下中间过了几条链，这几条链分开计算然后一个主席树就行了。
by bigmurmur @ 2021-09-20 21:57:41
论文里貌似没有啊？
by Cyber_Tree @ 2021-09-20 22:02:36