模板
树人中学李畅
我是个好人
展开
-
树上问题,树上统计,子树统计,dsu on tree,启发式合并,树上启发式合并 模板
vis[u] 跳过u(此时u为父亲的重儿子) int dfs(u,是否删除u的子树(包含u)){ for(int v:u) { dfs(v,不保存); } if(son[u]) dfs(son[u],保存); vis[son[u]]=true; calc(u,跳过son[u]);//重新计算u的轻儿子的答案 for(query of u) { ans[i]=(……)...原创 2020-02-23 21:50:53 · 195 阅读 · 0 评论 -
treap模板
treap模板#include<bits/stdc++.h>using namespace std;const int SIZE=100010;struct treap{ int l,r; int val,dat; int cnt,size;}a[SIZE];int tot=0,root,n,inf=0x7fffffff;int New(int val){ a[...原创 2019-03-17 09:28:05 · 218 阅读 · 1 评论 -
二分图模板
二分图模板#include<bits/stdc++.h>#define MAXN 1010using namespace std;int nx,ny;int m;int cx[MAXN],cy[MAXN];int x,y;int e[MAXN][MAXN];int visited[MAXN];int ret;int point(int u){ for(i...原创 2019-04-07 11:15:15 · 241 阅读 · 0 评论