【线段树】区间求和+区间修改（区间加）

奶油贝斯手

于 2017-10-24 01:19:50 发布

阅读量1.4k

点赞数 1

分类专栏：知识/模板文章标签：线段树

本文链接：https://blog.csdn.net/Shen_KN/article/details/78325152

版权

本文介绍了如何使用线段树数据结构处理区间求和与区间修改（区间加法）的问题。通过实例展示输入格式和输出格式，并给出特定的样例输入与输出，说明线段树在动态更新和查询区间总和上的应用。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstdio>

using namespace std;

int n,m,a[1000004];
struct data{
  int l,r,val,lazy,len;}tr[2*1000004];

void build(int k,int s,int t) {
  //建树
    tr[k].l=s;tr[k].r=t;tr[k].len=t-s+1;
    if(s==t) {
  tr[k].val=a[s];return;}
    int mid=(s+t)>>1;
    build(k<<1,s,mid);
    build(k<<1|1,mid+1,t);
    tr[k].val=tr[k<<1].val+tr[k<<