Tecode

摘要： 并查集代码真是又短又有趣,易于理解见详解 . int n,m,k; int p[MS],tr[MS],fa[MS]; void init(){ for(int i=1;i<=n;i++) fa[i] = i; } int find(int x){ if(x == fa[x]) return x; e 阅读全文

摘要： 单点更新 区间查询 直接利用树状数组存储原数组 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 阅读全文