happybob

摘要： 单点修改，区间询问，不难想到线段树。 所以我们把这个问题转化成另外一个问题，设 ( 符号表示 111，) 符号表示 −1-1−1。而 pip_ipi​ 表示这个括号序列的前缀和，那么显然，当这个序列是正确表达式，仅当对于所有 i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n)，都有 p 阅读全文