摘要： 主席树，先预处理出pre数组，pre[i]表示上一个ai出现的位置，然后假设区间从[1,R-1]变成了[1,R]，那么区间[pre[R]+1,R]内的数字需要加上ar，我们按照右端点从小到大建主席树，然后将每个版本的线段树中的最大的元素都丢进堆中，需要记录的是最大的元素对应的线段树版本以及其在线段树 阅读全文