随笔分类 - 模板
摘要:#include <bits/stdc++.h> using namespace std; const int N = 1e6; int n, m; int st[N]; struct node { int val; int fa; int ch[2]; bool r; int sum; } t[N
阅读全文
摘要:树上差分 + 线段树合并 以每个点为根节点建立一棵权值线段树记录now(当前最多的粮食的种类) 和 size(最多的粮食的数量) 每棵线段树的叶节点 的下标就是粮食的种类a 最后合并每棵权值线段树就好啦 #include <bits/stdc++.h> using namespace std; #d
阅读全文
摘要:窝太菜了只配浅谈呃呃呃 前置芝士 主席树& 并查集 主席树模板题 啊 可持久化并查集 , 差不多可能大概应该就是在主席树上做并查集 , 用主席树维护每个点的父亲... 修改 每次新建一个节点 值得一提的是 , 如果用路径压缩会TM双LE2333 , 这里只能按秩合并 即每次把深度小的并查集合并到深度
阅读全文