摘要： 题目链接 将中缀表达式转化为后缀表达式。 数字的话直接放到答案的字符串里。 如果是左括号就进栈， 右括号就让栈里的符号都出来直到第一个左括号。 否则的话比较当前符号的优先级和栈顶符号的优先级。 阅读全文

摘要： 题目链接 给一个括号序列， 两种操作。 一种将某个位置的括号变反（左变右， 右变左）, 第二种是询问这个括号序列是否合法。 线段树， 我们开两个数组lf, rg。 表示某个区间里面， 右边的左括号个数， 和左边的右括号个数。 ))(( 这个序列lf和rg就都是2. (())这样的话都是0. 如果合法 阅读全文