Noooooorth的专栏

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 48470    Accepted Submission(s): 18969 Problem Description 很多学校流行一种比较的习惯。

n个人站队（可以插队），Pi代表i插队时他前面的人数，Vi代表i的标记，最终输出的是最终队伍的序列。

给出一个长度为n的已经匹配的括号字符串，然后有Q次操作，每次操作会翻转一个括号，让你翻转最左边的某个括号使得整个字符串再次匹配。

题目链接：点击打开链接 题目描述：给出n（n 解题思路： 如图1，假如一个区间有4个数2、3、4、5分别出现2、3、5、4次，这时，区间的异或值是3^4（因为2和5出现的次数都为偶数次），但是我们需要的是2^5，所以我们可以把区间异或值再异或上每个出现的数的异或值，那么我们就会得到图2. 图1 到达图2这个状态，我们就可以计算出2^5，也就是出现次数为偶数次的数的异或值了，方法是区间