摘要： UESTC_1546 这个题目可以借用判断合法括号序列的办法，将’(’看作1，将’)’看作-1，之后从左向右扫描一个序列并将扫描到的值累加起来，在这个过程中如果任意时刻这些值的和都不小于0，并且最后的时候这些值的和为0，那么就说明这个括号序列是合法的。 于是我们只要再用线段树实现修改及查询的操作，这个题目就算是解决了。为了便于修改和查询，我们可以用两个标记to、rev，to表示这个区间是否被set，rev表示这个区间是否被翻转。同时我们可以维护3个值lmin、lmax、sum，lmin表示从当前区间左端点开始最小的前缀和，lmax表示从当前区间开始最大的前缀和，sum表示当前区间的和。#i.. 阅读全文