您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

AcWing 1264. 动态求连续区间和(线段树区间查询模板)

MangataTS 发布时间:2022-03-08 18:06:18 ,浏览量:0

题目链接

https://www.acwing.com/problem/content/1266/

思路

虽然这题可以用树状数组或者不带lazy标记的线段树做,但是我写了带 lazy 标记的线段树做,并且封装成了一个结构体,方便以后写线段树的题目,详情可以参考下面的代码,因为题目比较简单,就不多赘述了

代码
#include
#include
#include
using namespace std;

#define ll long long

const int N = 1e5+10;

ll a[N];

struct Tnode{
	ll l,r,sum,lazy;
};

struct SegmentTree{
	
	Tnode tree[N            
关注
打赏
1665836431
查看更多评论
0.1192s