把二分搜索的过程建成一棵二叉树即可. 此时每个节点对应唯一一个点mid, 也可以认为每个节点对应唯一一个二分搜索区间[l, r]. 二分搜索树共有n个节点.

https://codeforces.com/contest/1902/problem/F

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

建议看cp-algorithm Balanced bracket sequences

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