Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共1篇）

主席树

主席树首先考虑一个比较经典的问题，你有一个静态的数列，每次询问一段区间 \(l \to r\) 内的第 \(k\) 小。做法的一句话介绍，巨的人就不要往下翻了。对于原序列的每个前缀维护一颗线段树，维护这个区间，并且这些线段树满足可减性。接下具体解释下，考虑一个静态区间上维护区间信...

主席树

2020-10-18

0 407