考场思路是，离线处理询问，从大到小枚举bi，对每个ai维护已被统计的询问区间由于数据随机，我们似乎可以感受到已统计询问区间扩张的次数不会太大，于是自然想到有没有办法精准扩张呢？很遗憾，难做另一个思路是，区间扩张的情况往往集中出现在最大的几个bi于是引入分块的“大段维护，局部朴素