算法-差分-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=' ')
相关推荐
做程序员的第一天21 分钟前
在PyTorch中,钩子(hook)是什么?在神经网络中扮演什么角色?
pytorch·python·深度学习
2402_8713219536 分钟前
MATLAB方程组
gpt·学习·线性代数·算法·matlab
yyywxk38 分钟前
VSCode 新建 Python 包/模块 Pylance 无法解析
ide·vscode·python
Nerinic41 分钟前
PyTorch基础2
pytorch·python
Mongxin_Chan1 小时前
【Cpp】指针与引用
c++·算法
非自律懒癌患者1 小时前
Transformer中的Self-Attention机制如何自然地适应于目标检测任务
人工智能·算法·目标检测
搏博1 小时前
Python3.9.13与深度学习框架TensorFlow的完整详细安装教程
python·tensorflow
SSL_lwz1 小时前
P11290 【MX-S6-T2】「KDOI-11」飞船
c++·学习·算法·动态规划
胜天半月子1 小时前
Python | 结合动态加载importlib模块来理解inspect模块的使用
python·importlib·inspect
Jurio.1 小时前
Conda 管理项目环境
人工智能·python·深度学习·conda·virtualenv·pip