摘要： 题目https://www.luogu.org/problem/P3939 题解一开始以为是求一个区间内的颜色种类数，还带修改，当场吓懵。。。结果是求一个区间内某种颜色的个数。。。这不裸的分块吗？一看数据范围n... 阅读全文

摘要： 题目https://www.luogu.org/problem/P3938 题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳，优先跳编号大（本来应该是跳深度大的节点，但是跳编号大的节点不影响答案）的... 阅读全文