摘要：一.图论 1.最短路（dij+zkw线段树） 2.点双连通分量（圆方树） 3.强连通分量 4.2-SAT 5.dinic 6.01bfs 二.树 1.长链剖分（求x的d级祖先） 2.O(nlogn) - O(1) 求lca 3.dfs手写栈 举例：以下是链剖的第一个dfs的递归版转非递归版 4.ds 阅读全文

摘要：P(S)是获得S中的元素的概率 E(S)是获得S中的元素的期望步数 E(S)=1/P(S) min-max容斥 记min(S)为出现S中任意一个元素 max(S)为出现S中全部元素 P(min(S))=∑i∈S P(i) E(min(S))=1/P(min(S)) 则E(min(S))为出现S中任意 阅读全文