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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[除一波线段树和平衡树的草]相关的知识,希望对你有一定的参考价值。

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 线段树维护

以上是关于[除一波线段树和平衡树的草]的主要内容,如果未能解决你的问题,请参考以下文章

二叉搜索树的平衡--AVL树和树的旋转

二叉搜索树的平衡--AVL树和树的旋转(图解)

关于平衡线段树的一点研究

二叉排序树和平衡二叉树的关系

动态开点的权值线段树搞普通平衡树。。。补发一波

红黑树和AVL树的区别(转)