zjw0521 2021-12-08 20:14
浏览 26
已结题

c++线段树区间可加性

线段树基础练习3
时间限制:1.0s 内存限制:512.0MB 代码提交间隔:1分钟(现在可以提交)
问题描述

输入分成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

Data
样例输出

1

Data
样例输入

3 4
1
0
0
2 2 3
2 1 3
1 1 2
2 1 3

Data
样例输出

1
2
3

Data
数据规模和约定

n,m<=100000
请附上代码和思路

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月16日
    • 创建了问题 12月8日

    悬赏问题

    • ¥15 关于R语言单因素与多因素线性回归的平均值
    • ¥15 服务器清除BIOS之后引导不了
    • ¥15 CPLEX用OPL编写的混合整数线性优化问题。
    • ¥15 可以用EasyConnect连接实验室内网,但无法连接内网才能访问的服务器,为什么?
    • ¥15 前端预览docx文件,文件从后端传送过来。
    • ¥15 层次聚类和蛋白质相似度
    • ¥25 主成分分析中的第一第二主成分分别代表哪些参数
    • ¥15 oracle数据库查询语句问题
    • ¥15 有没有c++绘制算法的佬们吗救孩一下
    • ¥15 android 蓝牙闪退