摘要：
题目 给定每张海报的覆盖区间，按顺序覆盖后，最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点，排序后再给相差大于1的相邻端点之间再加一个点，再排序。线段树，tree[i]表示节点i对应区间是哪张海报，如果是-1代表对应区间不是一张海报（0或多张）。每贴一张海报，就用二分查找出覆盖的起点和终 阅读全文
摘要：
题目0到n-1的花瓶，操作1在下标a开始插b朵花，输出始末下标。操作2清空[a,b]的花瓶，求清除的花的数量。线段树懒惰标记来更新区间。操作1，先查询0到a-1有num个空瓶子，然后用线段树的性质，或者二分找出第num+1个空瓶子的下标，和第num+b个空瓶子的下标。再区间更新为满。操作2，也相当于 阅读全文