2018年11月2日
NOIP2017 列队——平衡树
摘要： 平衡树蒟蒻，敲了半天。 其实思路很简单，就是把许多个人合并成一个区间。必要的时候再拆开。（是不是和这个题的动态开点线段树有异曲同工之妙？） 每次操作最多多出来6个点。 理论上时间复杂度是nlogn，空间复杂度实际远远小于上界，其实4*n即可。 出错点： 1.pushup把哨兵sz变成了1：pushu 阅读全文
posted @ 2018-11-02 19:59 *Miracle* 阅读(251) 评论(0) 推荐(0) 编辑