摘要: 树上差分 + 线段树合并 以每个点为根节点建立一棵权值线段树记录now(当前最多的粮食的种类) 和 size(最多的粮食的数量) 每棵线段树的叶节点 的下标就是粮食的种类a 最后合并每棵权值线段树就好啦 #include <bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2020-10-16 16:14 月夭 阅读(86) 评论(0) 推荐(0) 编辑