摘要：
第一问： 先不考虑山的高度有相同的：直接按照高度降序排序，试着将每一座山插入到前面山的缝隙中. 当然，这并不代表这些山的相对位置是固定的，因为后面高度更低的山是有机会插入进来的，所以就可以做到将所有情况都考虑到. 假设现在要插入第 $i$ 座山，前面已插入了 $i-1$ 座比当前山高的山，那么当前能 阅读全文
摘要：
设节点个数大于 $\sqrt n$ 的颜色为关键颜色，那么可以证明关键颜色最多有 $\sqrt n$ 个.对于每个关键颜色，暴力预处理出该颜色到查询中另一个颜色的距离和. 对于不是关键颜色的询问，直接建立虚树进行统计即可. 由于不是关键颜色，节点数最多为 $\sqrt n$ ，那么时间复杂度是 $O 阅读全文