2015年3月24日
【csu oj 1542】线段树
摘要： 题目大意：给定一个合法的括号序列（只包含'(',')'），有q次操作，对每次操作改变一个位置的括号，求最左端的位置，使得改变这个位置上的括号以后，新序列合法（完全配对）。思路：对于合法的括号序列，如果把括号序列一次进行栈操作，把'('进栈，')'则把最近的'('出栈，令a[i]表示到i位置后栈里面的... 阅读全文
posted @ 2015-03-24 00:34 jklongint 阅读(210) 评论(0) 推荐(0)