摘要：以每个一个颜色开一颗线段树，内部以dfs序作为线段树节点，权值代表出现次数，维护线段树区间和 阅读全文

摘要：直接点权下放到边权，每次查询从dfs序的st[u]+1,ed[v]之间查询， 阅读全文

摘要：直接进行树链剖分，每次对路径区间内的所有点值+1，线段树进行维护，然后查询线段树的最大值的个数！！！ 查询线段树区间最大值个数，可以先维护区间和，在维护区间最值，如果区间和等于区间最值乘以区间长度，那么直接返回长度！！！ 清空的时候，直接减去，不要直接重新建树 阅读全文