HDU-4417 Super Mario (主席树/小于k的数的和)
题意 给你n个数组成的序列求[L,R]中小于等于H的数有多少个 题解 我们知道主席树其实是类似于一个 …
生成树专题总结
POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树，裸题 HDU 40 …
Poj2104-K-th number （可持久化线段树+区间第k小）
题意 给出n个数以及一种操作，即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …
HDU-6703 array(权值线段树)
题意 给一个1~n的序列（非有序,n<=100000），m个操作 1，t1：pos = las …
（UVA – 10600）ACM Contest and Blackout （Prim+次小生成树）
题意 求最小生成树与次小生成树 题解 因为点比较少，所以我们可以直接选择较为方便得到每队结点之间最小 …
Codeforces 884E – Binary Matrix（滚动并查集）
题意 一个n*m的二进制矩阵，上下左右的1联通算一块区域，问有多少个区域。 输入行数 n，和列数 m …
MUTC 1 D – Matrix（最小割最大流 线性代数）
转自https://blog.csdn.net/cyendra/article/details/89 …
LA-5713 Qin Shi Huang’s National Road System（类次小生成树）
题意 n座城市，每座城市有一个坐标（x,y），以及一个人口值（z），任意两个城市之间可以修路，距离为 …
生成树相关问题
两个性质 切割性质 假定所有边权均不相同。 设S为既非空集也非全集的V的子集，边e是满足一个端点在S …