维和战艇机

摘要： 参考链接：https://www.cnblogs.com/zzqsblog/p/6146916.html 树上启发式合并可以在O(nlogn)的时间内解决很多关于树的无修改询问，比如每颗子树中出现的最多的颜色等。 树上启发式算法流程： 1 先dfs一次，记录每个节点的重儿子。（和树剖的预处理差不多） 阅读全文