求助站外题
  • 板块学术版
  • 楼主101hack3r
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/11 18:57
  • 上次更新2024/3/11 20:47:53
查看原帖
求助站外题
502344
101hack3r楼主2024/3/11 18:57

问题描述 输入分成n格的木板的初始染色情况(每格非黑即白)。维护m个操作,操作分2类: (1):对于其中连续一段,改变每一格的颜色 (2):对于其中连续一段,询问它包含多少段同色段

输入格式 第一行:n m 接下去n行:a[1],a[2],a[3]…a[n] 接下去m行:每行“1 l r”表示修改或者“2 l r"表示查询。

输出格式 每个查询用一行输出。

样例输入
1 1
1
2 1 1
样例输出
1

样例输入
3 4
1
0
0
2 2 3
2 1 3
1 1 2
2 1 3
样例输出
1
2
3
数据规模和约定 n,m<=100000
各位大佬不好意思,题面有点乱,现在已知算法是线段树。

2024/3/11 18:57
加载中...