题意:
给你n个数,两种操作,(1) 把第b个数改成c (2)算出b-c的乘积,结果对1000000007取余。
思路:
给你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 ,<