#2735. P3348 - 浇树 - JOYSKID

P3348 - 浇树 - JOYSKID

题目描述

长度为n的数组初始全为0

m次操作,每次选择一个区间[L,R]  区间内的数字加ans

求m次操作后数组中奇数的个数

输入格式

第一行两个整数 nn ,mm ,分别代表数组长度和操作次数

接下来 mm 行 ,LiL_i , RiR_i  ,ansans

n<=2e5,m<=1e5

1<=L[i]<=R[i]<=n

0<=ans<=1e3

输出格式

m次操作后数组中奇数的个数

5 3

1 2 1

3 5 1

2 3 1
3次操作之后 

数组为 ${1,2,2,1,1}$ ```