正題

---

題意

經(jīng)典線段樹題，不過是單點(diǎn)修改。

---

解題思路

直接線段樹

---

代碼

#include<cstdio> using namespace std; struct treenode{int l,r,cover; }tree[400000]; int n,m,x,y; char c; void build(int k,int a,int b)//線段樹 {tree[k].l=a;tree[k].r=b;if (a==b) return;int wz=(a+b)/2;build(k*2,a,wz);build(k*2+1,wz+1,b); } int find(int k,int a,int b)//查找 {if (tree[k].r==b && tree[k].l==a) return tree[k].cover;//返回值if (b<=tree[k*2].r) return find(k*2,a,b);else if (a>=tree[k*2+1].l) return find(k*2+1,a,b);else return find(k*2,a,tree[k*2].r)+find(k*2+1,tree[k*2+1].l,b); } void updata(int k,int a,int num)//修改 {if (tree[k].r==a && tree[k].l==a) {tree[k].cover+=num;//修改return;}if (a<=tree[k*2].r) updata(k*2,a,num);else updata(k*2+1,a,num);tree[k].cover=tree[k*2].cover+tree[k*2+1].cover;//更新 } int main() {scanf("%d%d",&n,&m);build(1,1,n);for (int i=1;i<=m;i++){scanf("\n%c%d%d",&c,&x,&y);if (c=='M'){updata(1,x,y);}else{printf("%d\n",find(1,x,y));}} }

總結(jié)

以上是生活随笔為你收集整理的ssl2648-线段树练习5【线段树】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。