tzc_wk

摘要： 由于最近在忙 whk，利用二模考完的空挡刚好学完了这个 trick。因此这大概是我初中阶段学的最后一个算法了（？） 李超线段树可以支持以下两个操作： - 插入一条直线/线段 $y=kx+b(l\le x\le r)$ - 查询 $x=x_0$ 与插入的直线/线段交点纵坐标的最大值 当然这里要求满足 阅读全文

摘要： 也是一个非常 trival 的知识点，不过学过了就不要忘掉了哦（ upd on 2021.6.3：终于来填坑了，之前不知道鸽了多少东西啊…… 一言以蔽之，左偏树是一种特殊的堆，它支持在 $\mathcal O(n\log n)$ 的时间内合并两个堆。 #### 一些 basic 的定义 定义一个节点 阅读全文