摘要：
a 倒推，每次删掉最后一个b[i]=i的即可 b 一开始发现可以构造完全二分图，使两边和同为S，这样每个点的和=对面二分图点的和=S，然后n=6和为奇数 进一步发现可以直接分成A组组内和为B的组，然后组之间连边，此时S=(A-1)B，有AB=n(n+1)/2 当n为奇数时取A=(n+1)/2，B=n 阅读全文
摘要：
题目 题解 题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？） 假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号 例如 ()(()()) ，则有root-1, root-3, 3-4, 3-6，方法是维护左括号的栈，加入 阅读全文