zz_ylolita

新学到的权值线段树和它的合并，数组版的动态开点，以及如何估算线段树数组要开多大敲开心~应该还要学怎么分裂。。。关于权值线段树的讲解看这里：https://www.cnblogs.com/Mychael/p/8665589.htmlhttps://blog.csdn.net/Stupid_Turtle/article/details/80445998不过这题也可以直接bitset...

在做最小生成树的时候，使用并查集的按秩合并，不会破坏树的结构，复杂度O(logn)#include <bits/stdc++.h>using namespace std;#define INF 1000000009#define N 50010int n,m,q,x,y;int fa[N],Rank[N],edge[N],c[N];struct node{ int...