关于倍增做法

模拟赛有一道类似的题目：给合法括号序列，匹配括号可以连边，相邻位置可以连边。询问和本题相同

两道题应该是做法类似的。

能不能教教为什么倍增预处理之后从 $a$ 跳到一个最远的不超过 $b$ 的位置是正确的。