摘要：
简介 1. 可以解决区间众数问题 2. 不能支持修改,只能支持子树统计，不能链上统计。 3. 和并查集无关 理解 假设给定一棵树，每个节点都有自己的颜色，现多次询问要求以某结点为根的子树内数量最多的颜色的编号。暴力即是对于询问 的每一个节点递归统计颜色求最大，但是如果数据过大即使预处理各节点答案也可 阅读全文
摘要：
分层图 重要性质 1. 可以理解为有多个平行的图。 2. 上一层不能到达下一层，但下一层能到达上一层。 分层图最短路 一般模型 在一个正常的图上可以进行 k次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就 阅读全文