技术栈

区间修改 区间查询

罗湖老棍子
3 小时前
数据结构·算法·线段树·区间修改 区间查询
【例 2】A Simple Problem with Integers(信息学奥赛一本通- P1548)这是一道模板题。给定数列 a[1],a[2],…,a[n],你需要依次进行 q 个操作,操作有两类:1、lrx:给定 l,r,x,对于所有 i∈[l,r],将 a[i] 加上 x(换言之,将 a[l],a[l+1],…,a[r] 分别加上 x);
我是有底线的