摘要： 题意：给定n个矩形，求他们的并的周长 n<=5e3，abs(x[i])<=1e4 思路：From https://www.cnblogs.com/kuangbin/archive/2013/04/10/3013437.html 真实“线段”树 阅读全文

摘要： 题意：给出一个括号序列，要求维护两种操作： 1.将第x位上的括号取反 2.查询当前整个括号序列是否匹配 n<=3e4 思路：线段树维护区间内没有匹配的左右括号数量 pushup时t[p].r=t[rs].r+t[ls].r-min(t[ls].l,t[rs].r) 不知道这个式子怎么推出来的，但在四 阅读全文

摘要： 题意：有n个依次编号的元素，要求维护以下两个操作： 1.询问整个数列中是否有长度>=x的连续的一段未被标记的元素，若无输出0，若有输出最小的开始编号ans并将[ans,ans+x-1]标记 2.将[x,x+y-1]其中的元素取消标记（如果有） n,m<=5e4 思路：线段树区间合并 记录从左、右边开 阅读全文