数据结构

一次函数最优化数据结构

2025-12-26T21:17:50+08:00

↑ 无法上吊之物，冲不走的大便、上勾拳免疫者、生锈海茄子、陆地咕蛹者、虎鲸把子肉、大白鲨放纵餐、狡猾的QQ肠、两栖大海参、斑点密布者、名字很凶的海底掠食者、太阳能量储存器、岸边巨大鹅卵石、忧伤的纺锥形物体、猫猫唇拥有者、薛定谔的脖子、海洋小肉丸、北极熊蒜酱伴侣、毛茄子、报废核潜艇、生气只能打自己。

简单介绍了李超树、凸包（记录了优化 dp 的三个经典 Trick）、KTT（TBD）。

树套树

2025-12-13T19:37:29+08:00

介绍了一些常用的树套树，以及需要注意的点。

根号算法

2025-10-12T18:53:03+08:00

优雅的，无脑的！

离线算法

2025-10-09T23:11:06+08:00

充满爱了捏。

进阶线段树

2025-10-05T20:47:19+08:00

线段树是最好的算法！

树论

2025-09-27T15:30:39+08:00

DSU on Tree、长链剖分

FHQ Treap

2025-03-20T19:54:00+08:00

玩原神玩的。

一些对 FHQ Treap 的简单介绍。