重修 动态区间 Kth

静态整体 Kth

sort 即可。

\(O(n\log n+q)\)。

动态整体 Kth

离散化 + 权值线段树即可。

若强制在线则使用权值平衡树。

\(O(n\ /\ n\log n+q\log n)\)

静态区间 Kth

主席树。

\(O(n\log n+q\log n)\)

动态区间 Kth

本来主席树

标签：log,静态,重修,Kth,区间,即可,动态
来源： https://www.cnblogs.com/zhangshaojia/p/16537382.html