偶然有了一个 idea。
树状数组一旦牵扯到修改似乎就萎了(?),因为我们建的是值域上的树状数组,每次修改都要重新建一下?
归并排序的思路貌似不行(?),主要是那个思路每次询问都有个副作用,把原序列排序了。那么后面的询问就会出现错误。
如果离线树状数组多次区间查询的话,还没想到方法......