算法-差分-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=' ')
相关推荐
11年老程序猿在线搬砖2 分钟前
如何搭建自己的量化交易平台
大数据·人工智能·python·自动交易·量化交易系统
错把套路当深情18 分钟前
Kotlin保留小数位的三种方法
开发语言·python·kotlin
错把套路当深情19 分钟前
Kotlin基础类型扩展函数使用指南
python·微信·kotlin
千里码aicood22 分钟前
python+vue旅游购票管理系统设计(源码+文档+调试+基础修改+答疑)
vue.js·python·旅游
B站_计算机毕业设计之家29 分钟前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
写代码的安徒生34 分钟前
调用 Google Veo 3.1 API 批量制作电商产品 UGC 视频
python·音视频
小白菜又菜1 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心1 小时前
Rust Option 与 Result深度解析
算法
赵谨言1 小时前
基于Python Web的大数据系统监控平台的设计与实现
大数据·开发语言·经验分享·python
杭州杭州杭州2 小时前
机器学习(3)---线性算法,决策树,神经网络,支持向量机
算法·决策树·机器学习