会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
Rayotaku
我们一日日度过的所谓日常,实际上可能是接连不断的奇迹
博客园
首页
新随笔
联系
订阅
管理
2021年9月5日
Codeforces Round #741 (Div. 2) D2. Two Hundred Twenty One (hard version) (思维,前缀和)
摘要: 题意:有一长度为$n$的字符串,+表示1,-表示-1,字符串的子区间$[l,r]$的贡献为,\(a_l-a_{l+1}+a_{l+2}-a_{l+3}...\),$q$次询问,每次询问一个区间,问最少删去几个位置的字符是的区间贡献为$0$,输出答案和删去的位置。 题解:首先,假如区间贡献为$0$那么
阅读全文
posted @ 2021-09-05 21:05 Rayotaku
阅读(43)
评论(0)
推荐(0)
编辑