- 链接地址:https://blog.csdn.net/weixin_30448685/article/details/101773972
- 链接标题:CF600E Lomsat gelral——线段树合并-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8959
文章浏览阅读129次。题目描述 一棵树有$n$个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 这个题意是真的窒息。。。具体意思是说,每个节点有一个颜色,你要找的是每个子树中颜色的众数(可能有多个),比如子树中有$3个2,3个1,3个5,那么2,1,5都是众数,答案为2+1+5=8$。思路 线段树合并。权值线段树覆盖颜色$1->100000,用...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除