RT，在题解区对于最大点权为 ${\log}n(+1)$ 的证明除了一个感性理解证明，其他都是这样描述的（或者根本没有证明，直接说因为题目比较水 所以开到 $20$ 能过）：

• “具体怎么证明我也不太清楚，大家可以看看其他大佬的题解。”
• “这个我也不知道具体是多少，但我取 20 过了，所以不会高于 20 ，大约在 logn 左右吧。”
• “有关需要 logn 种颜色的说法未见证明，但感觉上有点多。实际答案也有可能是某个增长较快的函数的反函数。”
• “题解区有人说过最大数为 logn，但是我不会证qwq”

几乎没有可以理性理解的证明，所以写了一个证明的题解https://www.luogu.com.cn/blog/cncagn/solution-P4395，故申请加入题解。

另外，请求撤掉如下两篇题解：

数组开的范围其实能被卡掉 https://www.luogu.com.cn/blog/257146/boi2003gem-qi-dian-ju

完全错误的题解 https://www.luogu.com.cn/blog/Liya2304238405/solution-p4395