非官方模板
题单介绍
这里是非官方模板。
其实与其说这是非官方模板,不如说这是一些算法的最经典应用。
由于我很菜,不免遗漏,欢迎大家私信投稿。
P1824:二分答案模板。
P1048:01 背包模板。
P1616:完全背包模板。
P2347:多重背包模板。
P1757:分组背包模板。
P1359:Floyd 模板。
P5542:二维前缀和(二维差分)模板。
P1656:割边模板。
SP1026:期望 DP 模板。
P3478:换根 DP 模板。
P6033:哈夫曼树模板。
P3128:树上差分模板。
CF915E:动态开点线段树模板。
P2261:除法分块(模法分块?)模板。
P4147:悬线法模板。
P7104:矩形分割模板。
SP3267:莫队模板。
SP1043:猫树模板。
P2568:莫比乌斯反演模版。
P1903:带修莫队模板。
P3195:斜率优化模板。
CF786B:线段树优化建图模板。
SP104:矩阵树定理模板。
P1856:扫描线周长并模板。
P4137:不增加莫队模板/值域分块模板。
P4148:K-D Tree 模板。
P4768:Kruskal 重构树模板。
P2495:虚树模板。
P2042:平衡树维护序列模板。
P4735:可持久化 Trie 模板。
P3402:可持久化并查集模板。
P4859:二项式反演模板。
P3437:二维线段树(四分树)模板。
P4254:李超线段树模板。
P5621:四维偏序模板。
CF896C:珂朵莉树模板。
CF713C:Slope Trick 模板。
P5443:操作分块模板。
P3934:奈芙莲树模板。
SP10707:树上莫队(树分块)模板。
P5825:欧拉数模板。
P5748:贝尔数模板。
P3793:±1 RMQ 模板。
CF1105E:Bron–Kerbosch 模板。
P4707:Min-Max 容斥模板。
CF896E:瑟尼欧里斯树模板。
P5649:top tree模板。
P5284:后缀树优化建图模板。
P6660:数据分析模板。