Sereja和括号问题，如何用线段树和分治法高效解决？

本文共计1535个文字，预计阅读时间需要7分钟。

题目：Sereja和括号序列问题

链接：CodeForces - 380C Sereja和括号序列

Sereja有一个长度为n的括号序列s，其中s=1, ?, s=2, ?, ..., ?, s=n, ?，也就是说，它是一个由长度为n的字符(和)组成的字符串。Sereja需要回答m个查询，每个查询是i。

要求：简单改写以下开头和内容，不超过100个字，直接输出结果。

结果：Sereja有一个由括号组成的序列，需要回答多个查询，每个查询要求判断序列中某个位置是否合法。