摘要：开始想的是树套树 但是看看数据范围 最大是1e5，那么可以用分块搞一搞，就是用想的在树套树的方法弄到分块上，因为分块这东西没有线段树的那种父子关系，当查询的时候就暴力重建每一块就行了，对于abs这东西可以二分分界点然后讨论就行了 1 #include <cmath> 2 #include <ctim 阅读全文