传送门 终于把这个大坑填完了。。。 sb树套树 看似最不合理的方案恰恰是正确方案，树套树并不会MLE，它的空间复杂度非常科学，O(nlogn)。（结果因为空间算错数组开小神奇的T掉，浪费了我两天时间） 嘛。貌似除了操作二没什么好说的。转换成判定性问题就好了，二分O(nlog 3 ^{3}n)解决。其他按照正常线段树和平衡树写就好了。 CODE： #include<cstdio>#in