Brian_Pan_的博客

P4897 【模板】最小割树（Gomory-Hu Tree） 在图中，对于每一个连通块，选择一对点跑一边最小割，使得该连通块被一分为二 对半裂开 每队被选出来的点对 (u,v)(u,v)(u,v)，在一个新图中在 u,vu,vu,v 之间连一条边，边权为他们的最小割 跑了 n−1n-1n−1 次最小割后，所有边都被割光了，而在新图中就行成了一棵树，也就是我们的最小割树 建树复杂度 O(n3m)O(...

一个具有堆性质的二叉查找树，利用随机生成的优先级来保证 Treap 的复杂度 struct node{ int ls,rs,val,pri,cnt,size; #define ls(x) a[x].ls // 左右儿子 #define rs(x) a[x].rs #define val(x) a[x].val // 节点权值 #define p(x) a[x].pri // 优先级 #...