颜色类问题与分治：P7215

https://www.luogu.com.cn/problem/P7215

化为点分治后，把原问题变成钦定一个点必选的问题

转化这一步是点分治维护颜色类题目的一个性质，如果某种颜色外面有，就会在外面被考虑，不需要在此层
对朴素分治也有启发，对于在大区间统计了的答案，就不需要在小区间统计了

考虑在钦定一个点必选时，怎么做，首先把它定义为根。

把每种颜色丢入一个队列里，然后暴力往上跳，如果这个点已经被访问过，说明之前已经全部被访问过，不用再跳了。

访问过程中继续记录新的颜色。