当前位置: 首页 > news >正文

最超值的郑州网站建设各种手艺培训班

最超值的郑州网站建设,各种手艺培训班,货到付款 网站建设,12380网站建设情况目录 1.题目描述 2.AC 1.题目描述 797.差分 输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作,每个操作包含三个整数 l,r,cl,r,c,表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两…

目录

1.题目描述

2.AC


1.题目描述

797.差分 

输入一个长度为 nn 的整数序列。

接下来输入 mm 个操作,每个操作包含三个整数 l,r,cl,r,c,表示将序列中 [l,r][l,r] 之间的每个数加上 cc。

请你输出进行完所有操作后的序列。

输入格式

第一行包含两个整数 nn 和 mm。

第二行包含 nn 个整数,表示整数序列。

接下来 mm 行,每行包含三个整数 l,r,cl,r,c,表示一个操作。

输出格式

共一行,包含 nn 个整数,表示最终序列。

数据范围

1≤n,m≤1000001≤n,m≤100000,
1≤l≤r≤n1≤l≤r≤n,
−1000≤c≤1000−1000≤c≤1000,
−1000≤整数序列中元素的值≤1000−1000≤整数序列中元素的值≤1000

输入样例:

6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1

输出样例:

3 4 5 3 4 2

2.AC

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e5 + 10;
int n, m;
int l, r, c;
int a[N], b[N];
int main () {scanf("%d%d", &n, &m);for (int i = 1; i <= n; i++) {scanf("%d", &a[i]);b[i] = a[i] - a[i-1];}while (m--) {scanf("%d%d%d", &l, &r, &c);b[l] += c;b[r+1] -= c;}for (int i = 1; i <= n; i++) {a[i] = a[i-1] + b[i];printf("%d ", a[i]);}return 0;
}

http://www.yidumall.com/news/18844.html

相关文章:

  • 动态网站建设步骤广告公司接单软件
  • 网站商城怎么做win10系统优化工具
  • dedecmsv5.6 qq空间网站模板怎么制作网页
  • 投资网站建设yandex引擎
  • 如何做经营性网站备案电脑优化软件哪个好用
  • 漯河网站建设费用seo助手
  • 重庆做网站_重庆网站建设_重庆网络推广_重庆网络公司百度网站推广电话
  • 一个人做网站的难度优化近义词
  • 建网站 可以看到访客吗郑州短视频代运营
  • 北京行业网站建设软件培训机构排行榜
  • 黄岛网站建设价格石家庄网站建设公司
  • wordpress自己制作主题天津做优化好的公司
  • 做pc端网站策划ks免费刷粉网站推广
  • 做网站流量赚钱培训计划和培训内容
  • 美女图片网站模板沈阳seo整站优化
  • 网站建设velpai郑州中原区最新消息
  • wordpress 商店插件新站整站优化
  • 程序员做网站赚钱百度收录方法
  • 帮人做淘宝美工的网站天津关键词优化平台
  • 宝安的医院网站建设惠州seo快速排名
  • 泰州做网站需要多少钱推广拉新任务的平台
  • 营销导向的企业网站建设步骤google建站推广
  • 盐城网站建设小程序公司少儿培训
  • 网站备案换ip东莞谷歌推广公司
  • 百度怎么做网站广告搜索引擎营销的五大特点
  • 上海做网站的费用深圳网站优化软件
  • wordpress安装后首页字体太大seo一个月赚多少钱
  • 网站开发公司如何拓展业务站长工具忘忧草社区
  • wordpress拿站百度广告平台
  • 青海省住房和城乡建设厅 网站首页企业如何进行网站推广