算法-差分-797.差分

题目

思路

本思路来自:AcWing 797. 差分 【c++详细题解】 - AcWing

代码

python 复制代码
n,m = map(int,input().split())
a=list(map(int,input().split()))
a.insert(0,0) # 使下标从1开始
b=[0 for _ in range(n+5)] # b的列表开得足够大才不会超出index
for i in range(1,n+1):
    b[i]=a[i]-a[i-1]
for _ in range(m):
    l,r,c=map(int,input().split())
    b[l]+=c
    b[r+1]-=c
    # print(a)
    # print(b)
for i in range(1,n+1):
    a[i]=b[i]+a[i-1]
    print(a[i],end=' ')
相关推荐
川石课堂软件测试15 小时前
CSS中常用的几种定位。
开发语言·css·python·网络协议·http·html·pytest
C.R.xing15 小时前
Pyspark分布式访问NebulaGraph图数据库
数据库·分布式·python·pyspark·nebulagraph
清风wxy15 小时前
C语言基础数组作业(冒泡算法)
c语言·开发语言·数据结构·c++·windows·算法
我是华为OD~HR~栗栗呀15 小时前
华为OD-21届考研-Java面经
java·前端·c++·python·华为od·华为·面试
IT小番茄15 小时前
Kubernetes云平台管理实战:如何创建Deployment更好(九)
算法
松果集15 小时前
【2】数据结构·序列构成的数组
python
白云千载尽15 小时前
leetcode 2598 执行操作后最大MEX
算法·leetcode·职场和发展
岁月向前15 小时前
网络数据大端序和小端序
算法
局外人LZ15 小时前
django rest framework:从零开始搭建RESTful API
python·django·restful·drf
㏕追忆似水年华あ15 小时前
逻辑600解析本03
python·flask