Weighted Disjoint-set(带权并查集)eg带权并查集 给你个变量，一开始不知道这些数是多少。
你要执行次操作。
1 l r x，给你一条线索，表示，如果与已知条件矛盾，那么忽略这次操作。
2 l r回答，如果现在的线索无法推出答案...
最小生成树一、最小生成树定义最小生成树定义：在一张带权无向图中，最小生成树是一棵生成树，它的边权值之和最小。
什么是生成树？
生成树是一棵包含原图所有顶点的树，它的边的集合是原图的一个子集，并且任意两点之间有且只有一条简单路径。
二、常见求最小生成树...
割点、割边、双连通分量一、双连通分量、割点、割边1.割点定义：对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点(又称割顶)。人话将就是：把这个点删了,一个图会变成不连通的两个部分，我们把这个点称之为割点。
!...
数论函数/莫比乌斯反演1.1积性函数数论函数：可以认为是定义在整数上的函数。
1)积性函数定义(a,b) = 1,f(a,b) = f(a)f(b)
2)积性函数性质
对于积性函数，是被所有处的值决定的,即积性函数的值完全由素数的幂次决定
a = ...
差分约束系统和介两类题都是偏建模的题，什么意思嘞，人话就是原本不是图论的题我们通过建模转化为图论的题。
其中差分约束背后的逻辑的最短路，是。
一、差分约束系统1.1 差分约束介绍和求解1.1.1 介绍差分约束系统是下面 这种形式的多元一次不等式组(为...
强连通分量一、强连通分量1.DFS森林和强连通分(1)DFS Forest
Tree Edge指树边
Back Edge指连向祖先的边(返祖边)
Forward Edge指连向子孙的边(前向边，它主要是在搜索的时候遇到了一个已经访问过的结点，但是这个...
区间第K大对于每个数我们考虑它对答案的贡献是多少，它在哪些区间里是第k大的
这道题我们用双向链表实现
for(i = 1~n)，把值为i的位置从链表里面删除
函数仅仅保留到整数位，仅对小数点后一位进行四舍五入。
比如：round(1.5) = 2.000000,round(1.57) = 2....
lower_bound 和 upper_bound函数一、用法1.对于递增序列当容器中的元素按照递增的顺序存储时，lower_bound函数返回容器中第一个大于等于目标值的位置，upper_bound函数返回容器中第一个大于目标值的位置。若容器中的元...
next_permutation 函数next_permutation是全排列函数。
一、基本用法1234int a[];do{ }while(next_permutation(a,a+n));
二、例题[P1088 [NOIP2004 普及...
