给定一棵树, 这棵树的合法染色方案定义如下:

建议看cp-algorithm Balanced bracket sequences

mex的定义: 最小未出现非负整数. 未出现这个性质可能非常有用. (有些题目中这个定义为最小未出现正整数, 全部-1即可).

往3个抽屉里放一支铅笔, 必然会有一个抽屉中铅笔的数量大于等于2.

点更新, 区间查询