线段树 BZOJ1858 [Scoi2010]序列操作
来源:互联网 发布:百度云显示网络繁忙 编辑:程序博客网 时间:2024/06/06 03:19
1858: [Scoi2010]序列操作
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2773 Solved: 1349
[Submit][Status][Discuss]
Description
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都需要给出回答,聪明的程序员们,你们能帮助他吗?
Input
输入数据第一行包括2个数,n和m,分别表示序列的长度和操作数目 第二行包括n个数,表示序列的初始状态 接下来m行,每行3个数,op, a, b,(0 < = op < = 4,0 < = a < = b)
Output
对于每一个询问操作,输出一行,包括1个数,表示其对应的答案
Sample Input
10 10
0 0 0 1 1 0 1 0 1 1
1 0 2
3 0 5
2 2 2
4 0 4
0 3 6
2 3 7
4 2 8
1 0 5
0 5 6
3 3 9
0 0 0 1 1 0 1 0 1 1
1 0 2
3 0 5
2 2 2
4 0 4
0 3 6
2 3 7
4 2 8
1 0 5
0 5 6
3 3 9
Sample Output
5
2
6
5
2
6
5
HINT
对于30%的数据,1<=n, m<=1000 对于100%的数据,1< = n, m < = 100000
挖大坑……
搞不对啊orz
阅读全文
0 0
- 【BZOJ1858】[Scoi2010]序列操作 线段树
- [BZOJ1858]SCOI2010序列操作|线段树
- 【BZOJ1858】[Scoi2010]序列操作【线段树】
- 【BZOJ1858】序列操作(SCOI2010)-线段树
- [省选] [线段树] [BZOJ1858] [SCOI2010] 序列操作
- 线段树 BZOJ1858 [Scoi2010]序列操作
- 线段树——BZOJ1858/Luogu2572 [SCOI2010]序列操作
- bzoj1858【scoi2010】序列操作
- [BZOJ1858] [Scoi2010]序列操作
- bzoj1858: [Scoi2010]序列操作
- BZOJ1858 [Scoi2010]序列操作
- BZOJ1858: [Scoi2010]序列操作
- BZOJ1858 [Scoi2010]序列操作
- bzoj1858: [Scoi2010]序列操作
- bzoj1858 [Scoi2010]序列操作
- bzoj1858序列操作 线段树
- hdu3397 Sequence operation 线段树区间更新&&bzoj1858: [Scoi2010]序列操作
- bzoj1858 序列操作 线段树打标记
- Tarjan-LCA HDU2586 How far away ?
- LCA树剖法模板
- 线段树 BZOJ1798 [Ahoi2009]Seq 维护序列seq
- 线段树 BZOJ3888 [Usaco2015 Jan]Stampede
- dfs序+线段树 BZOJ3252 攻略
- 线段树 BZOJ1858 [Scoi2010]序列操作
- 线段树 POJ2828 Buy Tickets
- spfa vijos1901 学姐的钱包
- 动态规划 BZOJ1037 [ZJOI2008]生日聚会Party
- 动态规划 BZOJ1084 [SCOI2005]最大子矩阵
- 动态规划 BZOJ1831 [AHOI2008]逆序对
- 动态规划 BZOJ3688 折线统计
- Dijkstra BZOJ2763 [JLOI2011]飞行路线
- 动态规划 BZOJ1296 [SCOI2009]粉刷匠