摘要： 【例题】1. 静态区间第 k 小 luogu【模板】可持久化线段树2 给定长度为$n$的序列$a_1,a_2,...,a_n$。$m$次询问，每次询问区间$[l,r]$中第$k$大的元素是多少。 \(n,m\le 2×10^5,a_i\le 10^9\) 解法 首先，建立$n$颗权值线段树，分别代表 阅读全文