CaprYang的博客

题解 使用栈模拟括号匹配 栈内存储元素的下标 使用b数组记录栈顶下标 栈顶下标表示着当前位置栈剩余未匹配的下标 最后对于每个q检测b数组b[r]==b[l-1]如果相等则表示范围内括号被匹配掉 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll;...

题解 连着两场中文题目看错。。题意说做题的时候如果和当天推荐一样则得到题目分数-5的分数 不是扣5分 考虑如果他不是傻纸则不会出现0收益的题目。因为不会看题的时候按照推荐相反的看，然后做的时候也按照推荐相反的做 所以只会出现10分或者5分的情况，10分的情况就是两个相同的进行配对，类似于括号匹配用栈实现，把相同的能匹配的匹配完 剩下的数量因为要看一个再写一个所以/2*5就是得分相加即可 AC代码 ...

题解 题目大意，给你一个括号序列，匹配规则和普通的括号匹配相同。q次询问每次询问独立，选择两个位置进行交换，问交换后是否括号匹配。 把左括号看做1右括号看做-1做前缀和s，对于区间[l, r]如果括号匹配则区间最小值大于等于s[l - 1],使用ST表可以log时间内得到区间最值然后判断某个区间是否括号匹配。 对于每次操作如果两个位置括号相同则不发生变化直接查询整个区间最小值。 如果左操作位置是右...