HBC20279[SCOI2010]序列操作题解

凉芷 算法基础篇 65 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1

lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 a b 询问[a, b]区间内最多有多少个连续的1  对于每一种询问操作,lxhgww都需要给出回答,聪明的程序员们,你们能帮助他吗?

HBC20279[SCOI2010]序列操作题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20279[SCOI2010]序列操作题解