摘要： 考虑猫树，对第一维离线分治，类似树套树写法即可，原因是我们在一旦找到了一个点，可以从这个点往后扫描线，跑历史最大值，这个东西不容易撤销处理，所以要分治找到合适的点。 #include <bits/stdc++.h> #define int long long #define lid (id<<1) 阅读全文