摘要：bzoj 5457 城市 题目大意 给定一棵以$1$为根的$n$个节点的有根树。 每个节点有一个民族和该民族在当前节点的人数。 有$n$个询问，第$i$个询问是求以$i$为根的子树内，人数最多的民族是哪个，这个民族有多少人。 如果最多的民族有多个输出编号最小的。 数据范围 $1\le n\le 4\ 阅读全文

摘要：dsu on tree：关于一类无修改询问子树可合并问题 开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍 所谓$dsu\ on\ tree$就是处理本文标题：无修改询问子树可合并问题。 $dsu$是并查集，$dsu\ on\ tree$是树上启发式合并，基于树剖（轻重链剖分）。 无 阅读全文