题目描述
X轴上从下向上依次叠放一定长度某种颜色的线段。问在某个单位区间上一共叠放了多少条线段?
输入格式
第1行:2个整数XC,N。XC表示X轴的颜色,1<=N<=100000,表示线段的条数。
接下来N行,每行3个整数L,R,C,-100000 <=L<=R<= 100000,表示一线段的左、右端点;1<=C<=100000,表示线段的颜色。
最后1行:1个整数P,表示单位区间的起点。-100000 <=P<100000
输出格式
第1行:1个整数M,表示[P, P+1]区间叠放了多少条线段。
样例数据
样例输入
1 4
2 6 2
1 5 3
3 4 2
7 8 4
3
样例输出
3
题目分析
相对于前几道题,这道题就水了。
区间修改 单点查询
直接统计就可以了
注意偏移量
源代码
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#in