摘要: 题目链接 题目大意 给定一个长度为 \(n\) 的括号序列,要求支持两种操作: 将$[L,R]$ 区间内的括号全部翻转 求出以$L$为左端点时,最长的合法括号序列对应的$R$ \(1 ≤ n ≤ 10^6 , 1 ≤ m ≤ 2 × 10^5\) 题目思路 首先根据这个数据范围,要想到线段树 当$s 阅读全文
posted @ 2022-02-25 18:20 hunxuewangzi 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 如果所有元素出现都是偶数次,那么就有办法,否则就没有办法 这个题目感觉构造方法不是很难想 就是每次假设出现了 \(A B CA\) 那么每次消去两个$A$然后中间的字符翻转 如何写很巧妙,我是参考一位大佬的代码 采用从后往前遍历,因为如果从前往后很麻烦 具体实现看代码 代码 #i 阅读全文
posted @ 2022-02-25 11:23 hunxuewangzi 阅读(87) 评论(0) 推荐(0) 编辑