网络管理[CTSC2008][树上带修第K大查询](动态开点,树状数组套值域线段树)
文章目录题目思路
题目
树上带修第K大查询
Luogu
思路
我们来回忆一下简单的 序列型:
本来是可以不开主席树的,但可奈何空间不够
这单点修改是时间是 O(log2n)O(log^2n)O(log2n) ,空间理论上是 O(log2n)O(log^2n)O(log2n) 的(但是树状数组是动态开点,会有共用)
如果我们一来同主席树就只会有 O(nlogn)O(nlogn)O(nlogn) ...
原创
2019-11-05 09:55:42 ·
217 阅读 ·
0 评论