会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2022年9月19日
2022icpc网络赛(I)
摘要: A(预处理) 容易发现对于一段被0隔开的长度为$n$的连续的1,可以消去的0的个数为$\lceil\frac{n}{2}\rceil$,预处理这个答案 同时因为每次查询一个区间视为环形,需要将两个端点拼起来,预处理每个位置向左向右最远延伸到1的位置即可 #include<bits/stdc++.h>
阅读全文
posted @ 2022-09-19 21:33 jack_yyc
阅读(305)
评论(0)
推荐(0)
编辑
公告