摘要：
题意： 三个操作符 D x：摧毁第x个隧道 R x：修复上一个被摧毁的隧道，将摧毁的隧道入栈，修复就出栈 Q x：查询x所在的最长未摧毁隧道的区间长度。 1.如果当前区间全是未摧毁隧道，返回长度 2.如果在坐儿子的右区间或右儿子的左区间，返回这两个区间长度和 3.继续递归 阅读全文
摘要：
题意： 5种操作，所有数字都为0或1 0 a b：将[a,b]置0 1 a b：将[a,b]置1 2 a b：[a,b]中的0和1互换 3 a b：查询[a,b]中的1的数量 4 a b：查询[a,b]中的最长连续1串的长度 这题看题目就很裸，综合了区间更新，区间合并 我一开始把更新操作全放一个变量 阅读全文