摘要： 基本上每个网站上都有，就不粘提面啦。 这道题要求维护区间种类数，不支持区间加减法。 所以需要通过一些转换使其满足树状数组/线段树的条件。 首先，对于段区间中的数，若有数重复出现，则只需关心最后出现的一个。 所以，我们可以对所有查询区间的r非降排序，从左向右推now_r并同时维护一个树状数组。 树状数 阅读全文