本文主要是介绍【洛谷P1253】扶苏的问题【线段树】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
L u o g u l i n k Luogu~link Luogu link
分析：
线段树 主要在于懒标记下传 先覆盖 再加
CODE：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e6+5;
ll n,T,a[N];
struct SegmentTree{ll val,Add,upd;
}tree[N<<2];
void downAdd(ll x)
{tree[x<<1].Add+=tree[x].Add;tree[x<<1].val+=tree[x].Add;tree[x<<1|1].Add+=tree[x].Add;tree[x<<1|1].val+=tree[x].Add;tree[x].Add=0这篇关于【洛谷P1253】扶苏的问题【线段树】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
