这道题树状数组套主席树的复杂度不对么?求助dalao

P1903 [国家集训队] 数颜色 / 维护队列

@[chdy](/space/show?uid=59688) 快速输出,说错了
by ButterflyDew @ 2019-06-01 17:08:24


@[ButterflyDew](/space/show?uid=63727) 我不会快速输出dalao来个模板呗
by chdy @ 2019-06-01 17:10:17


然后你稍微看一下修改的时候能不能去掉几个在树套树上的修改,我看了一下我的代码,一次修改最多改6次
by ButterflyDew @ 2019-06-01 17:10:28


```cpp namespace io { const int SIZE=(1<<21)+1; char ibuf[SIZE],*iS,*iT,obuf[SIZE],*oS=obuf,*oT=oS+SIZE-1,c,qu[55]; int f,qr; // getchar #define gc() (iS==iT?(iT=(iS=ibuf)+fread(ibuf,1,SIZE,stdin),(iS==iT?EOF:*iS++)):*iS++) // print the remaining part inline void flush(){fwrite(obuf,1,oS-obuf,stdout);oS=obuf;} // putchar inline void putc(char x){*oS++=x;if(oS==oT)flush();} // input a signed integer template <class I> inline void read(I &x) { for(f=1,c=gc();c<'0'||c>'9';c=gc()) if(c=='-') f=-1; for(x=0;c<='9'&&c>='0';c=gc()) x=x*10+(c&15);x*=f; } // print a signed integer template <class I> inline void print(I &x) { if(!x)putc('0');if(x<0) putc('-'),x=-x; while(x)qu[++qr]=x%10+'0',x/=10; while(qr)putc(qu[qr--]); } //no need to call flush at the end manually struct Flusher_ {~Flusher_(){flush();}}io_flusher_; } using io::read; using io::putc; using io::print; ```
by ButterflyDew @ 2019-06-01 17:11:10


修改操作是没有什么问题的我的也是6次,至于刚刚说那个查询时的操作我不太懂你说的意思
by chdy @ 2019-06-01 17:14:34


@[ButterflyDew](/space/show?uid=63727) 蟹蟹 调出来了代码写假了,R->r 真是抱歉。不过蟹蟹您!
by chdy @ 2019-06-02 13:10:43


上一页 |