hdu 3074 Multiply game(线段树)
来源:互联网 发布:怎么上架淘宝宝贝 编辑:程序博客网 时间:2024/06/05 14:42
题目链接:点击打开链接
单点修改区间查询。
pushup时父节点值等于两个子节点相乘。
update时只需改变那个叶子节点,然后pushup上去即可。
代码:
#include <cstdio>#include <cstring>#include <iostream>#define ll long long#define MAX 50010#define mod 1000000007#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;ll sum[MAX<<2];void pushup(int rt){ sum[rt]=(sum[rt<<1]*sum[rt<<1|1])%mod;}void build(int l,int r,int rt){ if(l==r){ scanf("%I64d",&sum[rt]); return ; } int m=(l+r)>>1; build(lson); build(rson); pushup(rt);}void update(int l,int r,int rt,int p,ll d){ if(l==r){ sum[rt]=d; return ; } int m=(l+r)>>1; if(m>=p) update(lson,p,d); else update(rson,p,d); pushup(rt);}ll query(int l,int r,int rt,int L,int R){ if(L<=l&&R>=r) return sum[rt]; int m=(l+r)>>1; ll res=1; if(m>=L){ res*=query(lson,L,R); res%=mod;} if(m<R) {res*=query(rson,L,R); res%=mod;} return res;}int main(){ int T; scanf("%d",&T); while(T--){ int n,m; scanf("%d",&n); build(1,n,1); scanf("%d",&m); int t,x,y; for(int i=1;i<=m;i++){ scanf("%d%d%d",&t,&x,&y); if(t){ update(1,n,1,x,y); } else printf("%I64d\n",query(1,n,1,x,y)); } return 0;}
0 0
- hdu 3074 Multiply game (线段树)
- HDU 3074 Multiply game (线段树)
- hdu 3074 Multiply game(线段树)
- hdu 3074 Multiply game(线段树)
- HDU 3074 线段树 Multiply game
- hdu 3074 Multiply game(模板级线段树)
- hdu 3074 Multiply game(线段树模版)
- HDU 3074 Multiply game(线段树 单点更新)
- HDU 3074-Multiply game(线段树:单点更新,区间求积)
- HDU 3074 Multiply game(线段树区间乘积,单点更新)
- HDU - 3074 - Multiply game (线段树-单点更新,区间求积)
- hdu 3074 Multiply game(线段树模板题) 解题报告
- 3074 Multiply game(线段树求区间乘积)
- HDU 1754 I Hate It (线段树初步point的修改)HDU 3074 Multiply game (增加同余定理)
- hdu 3074 Multiply game
- hdu 3074 Multiply game
- HDU-3074-Multiply game
- hdu 3074 Multiply game
- C/C++中的寄存器变量
- Android中RelativeLayout各个属性的含义
- 百度推送REST API 签名组织方法
- Algorithmic Thinking Week1
- Git分支管理策略
- hdu 3074 Multiply game(线段树)
- 2012 Asia JinHua Regional Contest
- BZOJ 1047: [HAOI2007]理想的正方形
- LeetCode: Unique Binary Search Trees II
- 脚本语言
- CSS层叠顺序以及选择器特殊性计算
- 【算法】【树】最近公共祖先LCA——Tarjan算法
- 如何删除右键菜单栏中的选项
- hdu 4287 Intelligent IME