本文主要是介绍HDU 1166 敌兵布阵【线段树应用类型一 点更新,区间求和)】【模板】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目连接及大佬连接
///修改点，更新区间求和 模板
/*算是第一篇敲这个模板吧，注释标准*/#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=50000+5;//线段树需要维护的信息
int sum[maxn*4];
#define lson i*2, l, m
#define rson i*2+1, m+1, r
/*i节点收集子节点的统计结果*/
void PushUP(int i)
{sum[i]=sum[i*2]+sum[i*2+1];
}///递归建立线段树，i代表当前节点的编号，l,r为当前节点所代表的的区间
void build (int i, int l,int r)
{if(l==r)///当前节点为叶子节点{scanf("%d",&sum[i]);///直接构建叶节点return ;}int m=(l+r)/2;build(lson);///构建左子树build(rson);///构建右子树PushUP(i);///收集子节点的更新结果，也就是自下向上更新
}
///*在当前的区间[l,r]内 查询区间[ql,qr]区间的目标值，且能执行这个区间的前提是：
///[ql,qr]的交集非空其实本函数返回的结果就是他们交集的结果
int query(int ql,int qr,int i,int l,int r)
{if(ql<=l&&r<=qr) return sum[i];///询问的区间在当前区间，返回当前维护好的值int m=(l+r)/2;int res=0;if(ql<=m) res+=query(ql,qr,lson);if(m<qr) res+=query(ql,qr,rson);return res;
}///update()这个函数在不同题
///本题是单点更新，所以在区间[l,r]内使得第id数的值 +val,如果是区间更新，可以update的参数需将id变为ql,和qrvoid update(int id,int val,int i,int l,int r)
{if(l==r){sum[i]+=val;return ;}int m=(l+r)/2;if(id<=m) update(id,val,lson);else update(id,val,rson);PushUP(i);///时刻记住 维护i节点统计信息的正确性
}int main()
{int T;scanf("%d",&T);for(int case1=1;case1<=T;case1++){printf("Case %d:\n",case1);int n;scanf("%d",&n);build(1,1,n);char str[20];int u,v;while(scanf("%s",str)==1&&str[0]!='E'){scanf("%d%d",&u,&v);if(str[0]=='Q') printf("%d\n",query(u,v,1,1,n));else if(str[0]=='A') update(u,v,1,1,n);else update(u,-v,1,1,n);}}return 0;
}
这篇关于HDU 1166 敌兵布阵【线段树应用类型一 点更新,区间求和)】【模板】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
