COGS 827. [Tyvj Feb11] 网站计划
输入文件:web.in
输出文件:web.out
简单对比
时间限制:1 s 内存限制:128 MB
描述 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之后的结果即可。 |
输出格式 Output Format |
||
最终的进展量。由于结果可能会比较大,你只需要输出mod2011之后的结果即可。 |
样例输入:
5 3
1 2 3 4 5
1 3
2 3
1 5
样例输出:
52
线段树
RMQ 单点修改
屠龙宝刀点击就送
#include <iostream> #include <cstdio> using namespace std;typedef long long LL; struct node {LL l,r,dis,v; }t[200000*4+1]; LL whr,to,maxn,n,m; void up(LL k) {if(t[k<<1].dis>t[k<<1|1].dis){t[k].dis=t[k<<1].dis;t[k].v=t[k<<1].v;}else {t[k].dis=t[k<<1|1].dis;t[k].v=t[k<<1|1].v;} } void build(LL l,LL r,LL k) {t[k].l=l;t[k].r=r;if(l==r){scanf("%d",&t[k].dis);t[k].v=t[k].l;return; }LL mid=(l+r)>>1;build(l,mid,k<<1);build(mid+1,r,k<<1|1);up(k); } void query(LL l,LL r,LL k) {if(t[k].l==l&&t[k].r==r){if(t[k].dis>maxn){maxn=t[k].dis;whr=t[k].v;}return;}LL mid=(t[k].l+t[k].r)>>1;if(r<=mid) query(l,r,k<<1);else if(l>mid) query(l,r,k<<1|1);else {query(l,mid,k<<1);query(mid+1,r,k<<1|1);} } void delet(LL now,LL k) {if(t[k].l==t[k].r){t[k].dis=0;t[k].v=0;return;}LL mid=(t[k].l+t[k].r)>>1;if(mid>=now) delet(now,k<<1);else if(mid<now) delet(now,k<<1|1);up(k); } int main() {freopen("web.in","r",stdin);freopen("web.out","w",stdout);cin>>n>>m;build(1,n,1);LL u,v;long long ans=0;while(m--){cin>>u>>v;maxn=0;whr;query(u,v,1);delet(whr,1);ans+=(u+v)*maxn%2011;ans%=2011;}cout<<ans;return 0; }
转载于:https://www.cnblogs.com/ruojisun/p/6683714.html
COGS 827. [Tyvj Feb11] 网站计划相关推荐
- cogs 826. [Tyvj Feb11] GF打dota 次短路详细原创讲解! dijkstra
826. [Tyvj Feb11] GF打dota ★★☆ 输入文件:dota.in 输出文件:dota.out 简单对比 时间限制:1 s 内存限制:128 MB 众所周知,GF同学 ...
- Tyvj 1599 锻炼计划
题目: 锻炼计划 来源: Tyvj 1599 题目大意: 给定M个计划和初始体力N,每项计划中会损耗体力,每秒会增加1体力,求是否会 累死,输出何时累死,若没事则输出最后的体力.一天1440分钟 数 ...
- Android之SharedPreferences使用
image.png .. SharedPreferences Android 五种数据存储的方式分别为: 名字 介绍 SharedPreferences 以Map形式存放简单的配置参数: Conten ...
- 网站运营计划【运营者】
根据目前公司现有资源以及下半年发展规划,以XX网站.微信.微博为基础制定此次运营推广计划,旨在增加XX网站.微信.微博用户,抢占网络市场,增加各资源曝光率,并使得XX网站.微信.微博可以相互扶持共同进 ...
- ecshop网站后台功能之系统管理
ecshop网站后台功能之系统管理 echsop小鸟 / 2010-06-22 点击数:1044 系统设置 这里包含了网店的常用功能和全局配置的开关.包括 商店设置 .支付方式和配送方式 .邮件服务器 ...
- 75款响应式国外漂亮网站建设中模板(上线倒计时模板)
一些关于国外漂亮网站建设中模板,希望大家能使用得上,大家喜欢就点个赞吧. 1. [网站开通中]黑夜飘雪背景响应式网页倒计时模板 大小:2.09 MB 下载地址:http://www.177347. ...
- 【网站SEO优化】选择什么样的关键词最重要!
网站优化的表现是关键词排名,一个网站并不需要所有关键词都排到第一,也没有那么多的资源去将关键词都优化到第一,所以要选择合适网站.符合网站优化目标需求的关键词.选择什么样的关键词最符合网站的定位.什么样 ...
- 零基础搭建一个基于PHP+MYSQL网站教程,个人建站全过程
零基础搭建一个基于PHP+MYSQL网站教程,个人建站全过程 一.网站计划编写. 1.定位,网站名称,关键字,描述,分类目录,内容 [这里推荐用脑图软件,可以用百度脑图] 2.想好域名 二. ...
- 新媒体集团Vox Media收购科技网站Recode
Walt Mossberg(左).Kara Swisher(中)和 Jim Bankoff(右)图片来自<纽约时报> 科技媒体Recode在官方发布视频文章宣布被Vox Media收购,包 ...
最新文章
- linux下压缩工具总结与使用(参考私房菜)
- tomcat进程意外退出的问题分析
- android JSONObject的使用
- c语言教改课程项目,C语言程序设计课程的教学改革.pdf
- 被面试官问的Android问题难倒了,系列篇
- 2017.5.18-24 基站选址 失败总结
- Go 使用 JSON
- 利用thread和sleep生成字符串的伪随机序列
- 字典添加数据_【Python基础学习】4. 数据类型之字典及其操作
- AIM Tech Round 5C. Rectangles 思维
- 傻瓜神经网络入门指南
- linux centos网卡配置,centos网卡配置详解
- php和python-浅析PHP与Python进行数据交互
- Python 地图篇 - 使用pyecharts绘制世界地图、中国地图、省级地图、市级地图实例详解
- div 垂直居中的六种方法
- 电机学测试题+课后习题+思考题
- pytthon问题 pytcharm Automatic upload failed: could not resolve file “sftp://10.xx.xx.xx 【已解决】
- 在SLED 10下ADSL的配置方法
- 二手车交易数据接口调用代码返回示例
- vue实现组件自定义布局及拖拽