牛客国庆集训派对Day6 I-清明梦超能力者黄YY （树链剖分+区间最值+区间染色）

连接：https://www.nowcoder.com/acm/contest/206/I 来源：牛客网  node 题目描述 黄YY是一个清明梦超能力者，同时也是一个记忆大师。他可以轻松控制本身在梦中的一切，在醒来以后还能清晰的记得梦中全部的细节，这让他的朋友们都十分羡慕。 又是一个晚上，黄YY又到了本身的梦中，而且随手造出了一棵有n个点的树，树上每一个点有一个初始颜色0。为了让这棵树不那么单调

>>阅读原文<<