分类 ACM笔记 下的文章

kruskalint n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge...

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

ST表原理首先声明几点：st[i][j]表示这段区间上从第i个位置自己开始起，往后数2^i个数之间的最大值lg[i]表示不超过i的最大2次幂指数（就是2的...

核心思想将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long lo...

概念线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最...