【bzoj1012】[JSOI2008]最大数maxnumber
来源:互联网 发布:tv007网络电视在线直播 编辑:程序博客网 时间:2024/06/07 01:45
一开始想动态开点线段树,后来一想这不就是裸的线段树吗
直接建一颗空树一个点一个点的插就好
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>using namespace std;int sz,n,m,D,qx;struct seg{ int l,r; int mx;}tr[1000010];inline int F(){ register int aa,bb;register char ch; while(ch=getchar(),(ch<'0'||ch>'9')&&ch!='-');ch=='-'?aa=bb=0:(aa=ch-'0',bb=1); while(ch=getchar(),ch>='0'&&ch<='9')aa=(aa<<3)+(aa<<1)+ch-'0';return bb?aa:-aa;}void build(int k,int l,int r){ tr[k].l=l,tr[k].r=r;tr[k].mx=0; if (l==r)return; int mid=(l+r)>>1; build(k<<1,l,mid); build(k<<1|1,mid+1,r);}void change(int k,int x,int z){ int l=tr[k].l,r=tr[k].r; if (l==r) { tr[k].mx=z; return; } int mid=(l+r)>>1; if (x<=mid) change(k<<1,x,z); else change(k<<1|1,x,z); tr[k].mx=max(tr[k<<1].mx,tr[k<<1|1].mx);}void query(int k,int x,int y){ int l=tr[k].l,r=tr[k].r; if (x<=l&&r<=y) { qx=max(qx,tr[k].mx); return ; } int mid=(l+r)>>1; if (x<=mid)query(k<<1,x,y); if (y>mid)query(k<<1|1,x,y);}int main(){ char s[3]; sz=0;qx=0; n=F(),D=F(); build(1,1,n); for (int i=1;i<=n;++i) { scanf("%s",s); m=F(); if (s[0]=='A') change(1,++sz,(qx+m)%D); else { qx=0; query(1,sz-m+1,sz); printf("%d\n",qx); } }}
0 0
- [Bzoj1012][JSOI2008]最大数maxnumber
- bzoj1012[JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- 【JSOI2008】【BZOJ1012】最大数maxnumber
- 【BZOJ1012】[JSOI2008]最大数maxnumber
- BZOJ1012: [JSOI2008]最大数maxnumber
- bzoj1012: [JSOI2008]最大数maxnumber
- bzoj1012 [JSOI2008]最大数maxnumber
- bzoj1012: [JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- [BZOJ1012][JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber
- bzoj1012 [JSOI2008]最大数maxnumber
- 【bzoj1012】[JSOI2008]最大数maxnumber st表
- [JSOI2008] [BZOJ1012] 最大数maxnumber - 单调栈
- BZOJ1012——[JSOI2008]最大数maxnumber
- 【bzoj1012】【JSOI2008】【最大数】【maxnumber】【线段树】
- Insert into a Cyclic Sorted List
- DB2 LOAD的三种模式 COPY NO, COPY YES和NONRECOVERABLE
- ubuntu12.04下配置NAT网络方式
- linux下清空连接跟踪表的方法
- KMP 字符串匹配 POJ 3461 Oulipo
- 【bzoj1012】[JSOI2008]最大数maxnumber
- java内存区域
- Elasticsearch5.5.2 安装教程
- hadoop2.6.5配置
- 11-潜伏者
- Building a 64bit Docker OS for the Raspberry Pi 3
- JavaScript高级程序设计笔记 (二)
- css 绝对定位、浮动中的脱离文档流
- MFC edit 控件改变字体 垂直居中