2022年1月3日
左偏树 模板
摘要： [介绍]左偏树是一个堆，并向左歪。 [Facts] 外节点为没有左或右儿子的点 dis为x到最近外节点距离 dis[0]=-1,0表示空节点 左偏性：dis[左二子]>=dis[右儿子] dis=dis[右儿子]+1 [code]https://www.luogu.com.cn/problem/P3 阅读全文
posted @ 2022-01-03 16:03 pengyule 阅读(25) 评论(0) 推荐(0)
线段树合并、树上启发式合并 简介
摘要： 线段树合并 线段树合并可以解决这个问题： 有两棵动态开点线段树，每个节点维护的是一个数组中值域为 $[l,r]$ 的数个数。现在要将两个数组并起来，那么就需要将两棵线段树中的数据合并。做法是将两棵线段树对应位置的值相加。 维护值域的线段树由于下标较大需要动态开点（类似于可持久化线段树的开点方式）。 阅读全文
posted @ 2022-01-03 13:56 pengyule 阅读(152) 评论(0) 推荐(0)