CF600E Lomsat gelral——线段树合并-CSDN博客

网站介绍:文章浏览阅读129次。题目描述  一棵树有$n$个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。  这个题意是真的窒息。。。具体意思是说,每个节点有一个颜色,你要找的是每个子树中颜色的众数(可能有多个),比如子树中有$3个2,3个1,3个5,那么2,1,5都是众数,答案为2+1+5=8$。思路  线段树合并。权值线段树覆盖颜色$1->100000,用...