括号序列 蓝桥杯 线段树

括号序列是指由左右括号组成的字符串序列。如果一个括号序列满足以下条件之一，则被认为是合法的：
1. 空串是合法的括号序列；
2. 如果 S 是合法的括号序列，则 (S) 也是合法的括号序列；
3. 如果 A 和 B 是合法的括号序列，则 AB 也是合法的括号序列。
例如，"()", "()()", "(()())" 都是合法的括号序列，而")(", "()(" 都是非法的。

蓝桥杯是国内著名的青少年计算机比赛，分为省选和国赛两个阶段。比赛涵盖了计算机程序设计、信息学、计算机基础、软件开发等多个方向，是培养青少年计算机人才的重要平台。

线段树是一种常用的数据结构，用于快速查询区间内的信息。它将区间分成若干个小区间，每个小区间代表一个节点，并记录这个节点代表的区间内的信息。线段树支持区间修改和区间查询操作，时间复杂度为O(logN)。线段树常用于解决一些需要维护区间信息的问题，如动态区间最值查询、区间和查询等。