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 阅读(242) 评论(0) 推荐(0) 编辑