2018年2月8日
树上启发式合并（DSU on tree）
摘要： //heavy-light decomposition style .//http://codeforces.com/blog/entry/44351 int cnt[maxn]; bool big[maxn]; void add(int v, int p, int x){ cnt[ col[v] ] += x; for(auto u: g[v]) if(u !=... 阅读全文
posted @ 2018-02-08 23:22 mxzf0213 阅读(167) 评论(0) 推荐(0) 编辑