摘要： 离散化后用可持久化权值线段树处理。 查询的时候比较第r个版本和第l-1个版本的信息，若左结点cnt之差>=k，说明答案在左结点，递归query(左结点，k)，否则答案在右结点，递归query(右结点，k-左结点cnt之差)。 可持久化线段树的写法参考:2021.08.10 可持久化线段树 - ANJ 阅读全文

摘要： 学了之后发现也没多难，就是一种把所有历史版本存下来的线段树。 实现是基于这条优秀的性质：每次操作影响的结点只有log2N个。基于此性质，我们每次修改的时候就把线段树上每个需要修改的结点进行克隆（clone）。对于被克隆的结点，其左右结点中的一个需要继续递归下去修改，另一个则不用（因为是单点修改），就 阅读全文