| 题目名称 | 901. 区间权最大 |
|---|---|
| 输入输出 | max.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-07-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：62， 提交：141， 通过率：43.97% | ||||
 Hzoi_Mafia |
100 | 0.406 s | 3.16 MiB | C++ |
 ~玖湫~ |
100 | 0.442 s | 3.85 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.465 s | 8.50 MiB | C++ |
 BaDBoY |
100 | 0.495 s | 2.71 MiB | C++ |
 哒哒哒哒哒！ |
100 | 0.512 s | 7.98 MiB | C++ |
|
~玖湫~ |
100 | 0.522 s | 3.85 MiB | C++ |
 神利·代目 |
100 | 0.538 s | 2.24 MiB | C++ |
 winee |
100 | 0.554 s | 2.24 MiB | C++ |
 Hzoi_Maple |
100 | 0.564 s | 5.28 MiB | C++ |
 Zayin |
100 | 0.586 s | 5.01 MiB | C++ |
| 本题关联比赛 | |||
| 20120712 | |||
| 20120712 | |||
| 线段数树状数组 | |||
| 关于 区间权最大 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
树状数组好灵活。。。
| ||||
|
| ||||
|
一发树状数组即可搞定
| ||||
|
再也不用static了
 /*用splay写RMQ一时爽*/ | ||||
|
像采花一样排个序然后balabala就好了【@水中音 是这么说的
| ||||
|
二维坐标线段树维护最大值
| ||||
SOBER GOOD BOY
new ioer
水中音【问题描述】
给定A集合中的n个区间，每个区间都有一个正整数权值。
有m次询问，每次询问给出一个区间X，求A集合中被X完全包括的区间的最大权值，如果没有包含任何区间，则输出0。
【输入文件】
输入文件中第一行有两个整数n和m，表示集合A里有n个区间。
以下n行，每行三个正整数a、b、c，表示一个区间[a,b]的权值为c。
以下m行，每行给出一个区间[a,b]。
【输出文件】
一共m行，每行对应一次询问的答案。
【样例输入】
5 4
1 5 3
3 5 2
4 7 5
1 2 1
3 4 1
1 3
2 3
2 7
1 6
【样例输出】
1
0
5
3
【数据规模】
对于100%的数据：1<=n,m<=100,000；1<=a,b<=200000