http://acm.hdu.edu.cn/showproblem.php?pid=4027? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
/**
* 題意：給你n個數，對這些數進行操作，有m組操作
* q == 0 [x,y]區間內的每個數開方
* q == 1 輸出[x,y]區間內的數的和
* 題解：線段樹（簡單的插線問線）注：當數更新到1后不再往下更新，即node[x].sum == r - l + 1,
* 不再往下更新了；
* 坑爹的c++輸入輸出，以后再也不能因為方便用了(無盡超時)
**/
code：
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
#define lson(x) (x<<1)
#define rson(x) ((x<<1)|1)
#define M 5000100
struct Node{int l,r;LL sum;
}node[M*3];
void pushup(int x){node[x].sum = node[lson(x)].sum + node[rson(x)].sum;
}
void build(int l,int r,int x)
{node[x].l = l;node[x].r = r;if(l == r){scanf("%I64d",&node[x].sum);return ;}int mid = (l + r) >> 1;build(l,mid,lson(x));build(mid+1,r,rson(x));pushup(x);
}
void update(int l,int r,int x){if(node[x].r == r && node[x].l == l&&node[x].sum == r - l +1) return ;if(node[x].l == node[x].r) {node[x].sum = sqrt(node[x].sum*1.0);return ;}int mid = (node[x].l + node[x].r) >> 1;if(r <= mid) update(l,r,lson(x));else if(l > mid) update(l,r,rson(x));else {update(l,mid,lson(x));update(mid+1,r,rson(x));}pushup(x);
}
LL Query(int l,int r,int x){if(node[x].r == r && node[x].l == l) return node[x].sum;LL ans = 0;int mid = (node[x].l + node[x].r) >> 1;if(r <= mid) ans = Query(l,r,lson(x));else if(l > mid) ans = Query(l,r,rson(x));else {ans += Query(l,mid,lson(x));ans += Query(mid+1,r,rson(x));}return ans;
}
int main(){int n,m,q,x,y,ca = 1;while(scanf("%d",&n)!=EOF){build(1,n,1);scanf("%d",&m);printf("Case #%d:\n",ca++);for(int i = 0;i < m;i++){scanf("%d%d%d",&q,&x,&y);if(x > y) swap(x,y);if(q == 0)update(x,y,1);elseprintf("%I64d\n",Query(x,y,1));}printf("\n");}return 0;
}
總結
以上是生活随笔為你收集整理的hdu - 4027 Can you answer these queries?的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
