摘要：
首先相当于最大化access的轻重边交换次数。 考虑每个点作为战场（而不是每个点所代表的国家与其他国家交战）对答案的贡献，显然每次产生贡献都是该点的子树内（包括自身）此次access的点与上次access的点在该点不同儿子的子树内。假设得到了最后的崛起序列，可以发现相互不包含的子树的贡献是相互独立的 阅读全文
摘要：
第一眼看错题以为只是要求区间值域连续，那莫队一发维护形成的值域段数量就行了。 原题这个条件相当于区间内相邻数差的绝对值不超过1。所以只要对这个做个前缀和就……完了？ 阅读全文