CF 600E Lomsat gelral 学习内容

开始的时候不知道写什么 想着从一些解题报告（其实不能算，只是学习的过程，不过不知道怎么命名）开始吧。。

cf的时间总是不合适，也就很少做了，总之是个低分弱鸡，最近的educational round从宗旨来看应该是不错的，所以打算赛后都补上做一下

题意：一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。

具体的题解可以看cf的editorial。大概做法是：对于每个结点，先处理他的儿子结点，然后在merge的时候总是把size小的往大的上更新，所以只遍历小的map，理论上来说每个结点只更新logn次，所以总共是 O(nlogn) 。我理解要达到logn的合并必须是两两合并，类似于二叉树的选取，实际上大部分人是在处理某一个结点的时候，把所有子结点逐一merge到某一个上，那么如果是二叉树还可以达到logn，如果是m叉树的话复杂度应该是 O(n (m-1)^logm(n))。

学习bmerry大神的代码写的

主要记录一下学习到的内容

c++11中可以使用 for range了，加上auto来使用 遍历变得so easy（g++编译的时候居然会有问题 反而ms没问题。。）

变量或者函数，需要的时候多写const 增加程序安全性和可读性，以后写代码多用oop（tc的模式）的思想（说起来很简单其实很可能就没这么做）

在树中处理set的思路要活用

就想到这么多了，写的乱七八糟，而且感觉啥内容也没有，哎，慢慢进步吧~ 加油~