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

最新推荐文章于 2022-04-14 11:18:10 发布

TK13

最新推荐文章于 2022-04-14 11:18:10 发布

阅读量1.6k

点赞数

分类专栏： ACM_数据结构

本文链接：https://blog.csdn.net/u013761036/article/details/38853171

版权

这篇博客介绍了如何运用线段树进行单点更新，以解决区间乘积的问题。作者通过简洁的代码实现来阐述该算法，适合初学者理解和掌握。

摘要由CSDN通过智能技术生成

题意：
给你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 ,<