#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> #include<cmath> #define lson r,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=55555; using namespace std; int lsum[m…

本来这个题目就是个合并区间的题,就跟Hotel一样,要插入一段,则找左孩子 合并后的中间区间 右孩子,但是比较恶心的是,他需要实时得到某一段的起终点,或者某个点在第几个段里面,我想过在线段树里面加入几个变量来记录左右边界,发现还是不行,因为还要可以消除某个区间段 后来找博客发现向量原来还可以动态的插入和删除,那我把每一块的起终点放在向量里面,既能有序的进行查找,又能再Free操作的时候,直接马上把这个区间抹除,解决了这个问题,其他就跟Hotel区间查询 和 懒惰标记是一样的了,由于向量里面存储的…