#P1004. 信号
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
CSP-J 2026 预测模拟卷(三)。原创训练,非官方试题。
时间限制:1.0 s 内存限制:512 MiB 分值:100 分
题目描述
n 个位置初始强度为 0。m 次操作,每次 l,r,x 表示区间 [l,r] 全部增加 x。求最终最大强度以及最早达到最大值的位置。
输入格式
第一行 n,m。接下来 m 行 l,r,x。
输出格式
输出 maxValue pos。
样例 #1
5 3
1 3 2
2 5 1
4 4 5
6 4
样例 #2
4 2
1 2 3
3 4 3
3 1
数据范围
1<=n,m<=2*10^5;1<=x<=10^9。
测试点配置
20 个等分测试点,每点 5 分;Subtask ID 0~9,每组连续两个测试点。