RedStoneShark @ 2024-08-14 01:29:42
本人脑袋抽筋，只能A掉ACDE，连D题都想不出来了，求助
by RedStoneShark @ 2024-08-14 01:29:59
ABCE
by zxh923 @ 2024-08-14 01:33:07
@贺文骏RedShark 双指针找出配对的 L,R，然后加上这一段（用前缀和与处理一下）。
by wwwidk1234 @ 2024-08-14 01:48:55
@贺文骏RedShark 考虑一下用栈贪心，cnt[i] 表示 i 后面还有多少个 R，然后整个串扫一遍，如果是 L 就直接丢进栈里，如果是 R 就不停弹栈，只剩下 cnt[i] 个元素的时候就记录一下这个元素的下标 L，{i,L} 丢进一个 vector 里，最后出来把 vector 里面存的下标 l,r 中的所有数 a[l],a[l+1],...,a[r] 求和一下就是答案，代码可以看 https://codeforces.com/contest/2000/submission/276273189
by wwwidk1234 @ 2024-08-14 01:51:20
@贺文骏RedShark 我的这个做法暂时不知道怎么证明（比赛时画图乱胡出来的），如果发现可以 hack 就直接叉掉顺便踢我一脚。
by hytallenxu @ 2024-08-14 09:10:18
@贺文骏RedShark 很显然的贪心就是最后一个 L 匹配第一个 R，具体参考 https://codeforces.com/contest/2000/submission/276333167