摘要：
传送门 解题思路 非常好的一道题。 一开始错误的认为对于一个确定的左端点，合法的区间一定是右面的一个前缀。 但事实上并不是。 因为区间[k+1,2k]的起点不确定，所以不满足单调性。 所以正确的解法是先看区间[1,k]，找到最大的k（因为这个区间满足单调性），然后回滚，看看最大k是多少可以使[k+1 阅读全文
摘要：
传送门 解题思路 用平衡树维护摧毁的房屋。 摧毁等于insert，修复等于delete，询问等于查询前驱后继。 为了方便先扔进一个0点和n+1点。 注意查询时先进行判断当前房屋是否已经摧毁。 AC代码 #include<iostream> #include<cstdio> #include<cstr 阅读全文