| 题目名称 | 827. [Tyvj Feb11] 网站计划 |
|---|---|
| 输入输出 | web.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 9 |
| 题目来源 |
 Makazeu
于2012-06-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：28， 提交：101， 通过率：27.72% | ||||
 rewine |
100 | 0.420 s | 4.89 MiB | C++ |
 Bennettz |
100 | 0.538 s | 4.87 MiB | C++ |
 可以的. |
100 | 0.725 s | 6.39 MiB | C++ |
 雾茗 |
100 | 0.796 s | 16.89 MiB | C++ |
 Fisher. |
100 | 0.819 s | 14.05 MiB | C++ |
 真的菜 |
100 | 0.824 s | 14.05 MiB | C++ |
 New World |
100 | 0.877 s | 9.45 MiB | C++ |
 Ostmbh |
100 | 0.891 s | 14.05 MiB | C++ |
 梦那边的美好ET |
100 | 0.992 s | 28.33 MiB | C++ |
 +1s |
100 | 1.020 s | 41.39 MiB | C++ |
| 本题关联比赛 | |||
| 数据结构练习 | |||
| 关于 网站计划 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水果刘明
| ||||
|
丧心病狂卡常快了0.3秒.....QAQ
New World
2017-01-02 19:35
5楼
| ||||
|
VIP Ezoi 占领预警~
| ||||
 HeRaNO
2016-09-13 18:18
3楼
| ||||
|
WA得44的同学得开long long
HeRaNO
2016-09-12 19:28
2楼
| ||||
|
数据范围？？？
 OI永别
2014-05-01 21:13
1楼
| ||||
沉迷学习的假的Keller
| 描述 Description |
|
|
|
Tyvj的Admin--zhq同学将在寒假开始实行Tyvj new web计划，把Tyvj打造成为中国一流的信息学在线评测系统。Tyvj的new web计划里一共有n项，编号1~n，每项的重要度为v[i],Admin—zhq同学共工作m次，第j次从编号为l[j]~r[j]的项目里选择重要度最大的一项任务完成，所获得的进展量为(l[j]+r[j])*该任务的重要度。完成该任务后该任务的重要度变为0。请问Admin在工作m次后可以有多少进展量呢？ 注：数据保证初始情况下所有任务的重要度不同。 |
||
输入格式 Input Format
第一行为n，m
第二行n个整数v[i]。
接下来m行，每行两个整数l,r，表示Admin这一次将会从编号为l~r的项目里选择(包括l，r)重要度最大的来完成。
|
输出格式 Output Format |
|
|
| 最终的进展量。由于结果可能会比较大，你只需要输出mod2011之后的结果即可。 | ||
样例输入：
5 3
1 2 3 4 5
1 3
2 3
1 5
52
说明：
对于50%的数据，1<=n,m<=1000
对于100%的数据，1<=n,m<=200000,1<=L<=r<=n,1<=v[i]<=100000