题目
给定每张海报的覆盖区间,按顺序覆盖后,最后有几张海报没有被其他海报完全覆盖。
离散化处理完区间端点,排序后再给相差大于1的相邻端点之间再加一个点,再排序。...线段树,tree[i]表示节点i对应区间是哪张海报,如果是-1代表对应区间不是一张海报(0或多张)。
每贴一张海报,就用二分查找出覆盖的起点和终点对应的离散后的下标,然后更新区间。...线段树的区间更新可以加上懒惰标记(或延迟标记,但是这题可以不用另外标记。...];
void PushDown(int node){
tree[node<<1]=tree[node<<1|1]=tree[node];
tree[node]=-1;
}
void Update...=-1) PushDown(node);
int m=l+r>>1;
Update(v,l,m,node<<1,L,R);
Update(v,m+1,r,node<<1|1,L,