hdu3074 线段树求区间乘积（单点更新）

题意：
      给你n个数，两种操作，(1) 把第b个数改成c (2)算出b-c的乘积，结果对1000000007取余。

思路：

      线段树单点更新，简单题目，不多解释，具体看代码。

#include<stdio.h>#define lson l ,mid ,t << 1 #define rson mid + 1 ,r ,t << 1 | 1 #define MOD 1000000007 __int64 sum[50000*4+100];void Pushup(int t) {sum[t] = ((sum[t<<1] % MOD) * (sum[t<<1|1] % MOD)) % MOD; }void BuidTree(int l ,int r ,int t) {sum[t] = 1;if(l == r){scanf("%I64d" ,&sum[t]);sum[t] %= MOD;return;}int mid = (l + r) >> 1;BuidTree(lson);BuidTree(rson);Pushup(t); }void Update(int l ,int r ,int t ,int a ,int b) {if(l == r){sum[t] = b % MOD;return;}int mid = (l + r) >> 1;if(a <= mid) Update(lson ,a ,b);else Update(rson ,a ,b);Pushup(t); }__int64 Query(int l ,int r ,int t ,int a ,int b) {if(a <= l && b >= r)return sum[t];int mid = (l + r) >> 1;__int64 ans = 1;if(a <= mid) ans = Query(lson ,a ,b) % MOD;if(b > mid) ans *= Query(rson ,a ,b) % MOD;return ans % MOD; }int main () {int t ,i ,n ,m ,a ,b ,c;scanf("%d" ,&t);while(t--){scanf("%d" ,&n);BuidTree(1 ,n ,1);scanf("%d" ,&m);while(m--){scanf("%d %d %d" ,&a ,&b ,&c);if(a) Update(1 ,n ,1 ,b ,c);else printf("%I64d\n" ,Query(1 ,n ,1 ,b ,c) % MOD);}}return 0; }

总结

以上是生活随笔为你收集整理的hdu3074 线段树求区间乘积（单点更新）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。