摘要：
简介 通过定义势能函数
摘要：
简介 李超线段树通常维护两个操作： 插入一个一次函数 查询直线
摘要：
简介 将多棵线段树的信息统一起来的高效算法称之为线段树合并。 通常合并顺序呈树状结构。 例题 P3224 [HNOI2012] 永无乡 假设所有点都在一个连通块里，那么我们只需要维护一个值域线段树并在上面二分即可。 但此时图不连通，我们该如何快速的统计信息呢？ 对于连边，并查集可以胜任。 对于信息的 阅读全文
摘要：
简介 基于分裂与合并的 Treap。 基本操作 split 分裂 按权值分裂： inline void split(int p, int k, int &x, int &y) {// p 表示当前分裂树的根节点，x,y 表示分裂成的两棵树的根节点，k 为关键字 if(! p) return x = 阅读全文
摘要：
题单 https://www.luogu.com.cn/training/636178 前言 Join / VP AtCoder Beginning Contest. 计划是中考前一周起码一场。 尽量在停课之前将实力提升到切 ABC E / F。 ABC 385 E 贪心树上父亲 / 儿子贪心典题。 阅读全文
摘要：
定义 对于一张无向图
摘要：
字符串哈希 形式
摘要：
一个 kmp 学了
