摘要： 求区间的问题有很多类，虽然前人有很多讲解了；但是我在这里在普及一下，算是自己的一种复习吧。1.静态询问一个区间的的第k大数，比如询问[l,r] k大数。虽然主席树可以处理，但是这类问题应该是划分树最合适的地方。划分树--- 实际上是利用大概一种类似快排的思想 来求解第K大数。 ... 阅读全文