标签：最优 二分 状态 维护 菱形 最小值 合并 添加 区间
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 线段树维护
标签：最优 二分 状态 维护 菱形 最小值 合并 添加 区间
原文地址：http://www.cnblogs.com/wohenshuai/p/6005817.html
