随笔分类 -  模板

摘要:#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 阅读全文
posted @ 2020-10-20 20:45 月夭 阅读(78) 评论(0) 推荐(0) 编辑
摘要:树上差分 + 线段树合并 以每个点为根节点建立一棵权值线段树记录now(当前最多的粮食的种类) 和 size(最多的粮食的数量) 每棵线段树的叶节点 的下标就是粮食的种类a 最后合并每棵权值线段树就好啦 #include <bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2020-10-16 16:14 月夭 阅读(86) 评论(0) 推荐(0) 编辑
摘要:窝太菜了只配浅谈呃呃呃 前置芝士 主席树& 并查集 主席树模板题 啊 可持久化并查集 , 差不多可能大概应该就是在主席树上做并查集 , 用主席树维护每个点的父亲... 修改 每次新建一个节点 值得一提的是 , 如果用路径压缩会TM双LE2333 , 这里只能按秩合并 即每次把深度小的并查集合并到深度 阅读全文
posted @ 2020-08-27 08:29 月夭 阅读(115) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示