洛谷原版 \rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf 洛谷原版} 洛谷原版 卡常必备:快读快写 线段树 树状数组 树链剖分 ST表 并查集(普通、带权、2D) 左偏树 配对堆 Splay Treap & FHQ-Treap 可持久化数组 静态区间第K小 树の重心 & 树の直径 LCA(倍增法) 最小生成树(Prim及其堆优化、Kruskal) 最短路(Dijkstra、SPFA、Floyd、Johnson) 次短路(Dijkstra) 括扑排序 欧拉路 匈牙利算法 Tarjan 01背包 & 无限背包 LIS & LCS & LPS KMP 字典树 Trie AC自动机 最小表示法 Manacher 离散化 CRT & ExCRT 扫描线 线性筛 快速幂 & 龟速乘 数学杂项 状态压缩常用操作