一个斜率优化 DP,用李超线段树实现。
-
Luogu3209 平面图判定
一个很有意思的 2SAT 题,把哈密顿回路看成环,其他边看成弦。
-
2021 全真模 2
Password is required here.
-
后缀数组从入门到进门
后缀数组是一种处理字符串后缀性质的思想。
-
2021 全真模 1
Password is required here.
-
初等数论入门
初等数论主要研究的是整除理论和同余理论。
-
Luogu7715 Shape
优先队列+并查集糊了一个悬线一样的东西。
-
平衡树入门:splay
这篇文章是专门介绍 splay 的,splay 是平衡树必学数据结构之一。
-
Luogu7597 猜树
随机 dsu 这种玩意真的不是很容易想到吧……