首页 > 简单题
开通博客写题解
头像 sunny_forever
发表于 2021-08-21 19:00:33
简单题 思路 转为括号序列，左括号：区间左端点，右括号：区间右端点 t = 1 时，L 处的左括号数目加 1，R 处的右括号数目加 1 t = 2 时，令 [1,x] 区间的左括号数目 减去 [1,x-1] 区间的右括号数目 = k k 就是 位置 x 上的元素（初始为0） 的变化次数，k 为偶数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”