[除一波线段树和平衡树的草]

bzoj 1691 口感从大到小排序 从大到小插入价格的set里面 在set里面lower_bound一下

bzoj 1577 右端点排序 相同左端点小的在前 然后能下就下 先让先上的上 一定最优

bzoj 4094 线段树维护 0 1 2 3 表示左右端点状态

bzoj 1594 二分离线 按权排序 从大到小插入 有两种情况不合法 1.没有交集两个最小值相同的区间 2.交集在之前权值比较大的并集中

bzoj 3387 从上到下做 挡住的删掉 添加栅栏两边的节点的最小值 其它值保留 维护的时候维护去左边或右边的情况

bzoj 1593 维护这个区间从左边数起连续有多少个空房 右边数起连续有多少个空房 然后合并

bzoj 3476 发现曼哈顿距离是个菱形 把所有的点旋转45度变成(x+y,x-y) 然后把一个点分成两条扫描线 一条+1 一条 -1 线段树维护