题目题解题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？）假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号例如()(()())，则有root-1,root-3,3-4,3-6，方法是维护左括号的栈，加入右括号时弹左括号t1，然