摘要： 题目：单点更新查询区间第k大 按照主席树的思想，要主席树套树状数组。即按照每个节点建立主席树，然后利用树状数组的方法来更新维护前缀和。然而，这样的做法在实际中并不能AC，原因即卡空间。 因此我们采用一种叫做整体二分的方法。 说一下具体做法： 首先要离线处理 我们把原数列也当成单点更新的操作，而更改值 阅读全文