题库/P1004

#P1004. 信号

    传统题 难度: 普及− 标签>组合数学差分CSP-J前缀和
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

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,每组连续两个测试点。

题目信息

#847
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者