板刷计划:ARC063

传送门：https://atcoder.jp/contests/arc063/tasks

前言：越来越菜了呢

C.水题

统计不同颜色段数

D.阅读理解水题

维护前缀最小后缀最大，去重计数

E.构造思维好(难)题

给你一棵树，在一些点上写上数字。然后让你补上余下的点的值。问你是否能构造出这样一颗树，使得相邻两个点之间的差值恰好为1.

关键发现以下几点：

①相邻两个点之间奇偶性不同

②父节点的取值范围 = 所有子节点的取值范围(L - 1,R + 1)的交。交集不为空，则合法

③若满足①②,则可以随意构造一组合法解。

算法流程：跑三遍dfs. 第一二遍验证①②，第三遍构造最终答案.

核心点：将存在性问题转化成合法取值范围问题

F.1600神仙题www 补不动