主席求救!

P3293 [SCOI2016] 美味

@[ChenHacker](/user/92288) %%%
by George1123 @ 2020-01-22 17:50:27


蓝钩巨佬要蒟蒻帮他查主席树
by George1123 @ 2020-01-22 17:50:50


![蒟蒻.jpg](https://i.loli.net/2020/01/22/JqSI1hOLiPGwdHv.jpg)
by George1123 @ 2020-01-22 17:51:05


@[♗Wendigo♝](/user/118365) 您不也是蓝勾吗,帮我查一下呗
by ChenHacker @ 2020-01-22 17:53:13


@[ChenHacker](/user/92288) 你的错误很明显
by George1123 @ 2020-01-22 17:58:09


主席树根本不是这么写的
by George1123 @ 2020-01-22 17:59:24


```cpp int modify(int p,int l,int r,int x) { int rt=++cnt; lc[rt]=lc[p]; rc[rt]=rc[p]; sum[rt]=sum[p]+1; if(l<r) { if(x<=mid) lc[rt]=modify(lc[rt],l,mid,x); else rc[rt]=modify(rc[rt],mid+1,r,x); } return rt; } ```
by George1123 @ 2020-01-22 17:59:49


```cpp int query(int u,int v,int l,int r,int L,int R) { if(L>R) return 0; if(u==0) return 0; if(l>=L&&r<=R) return sum[v]-sum[u]; int res=0; if(L<=mid) res+=query(lc[u],lc[v],l,mid,L,R); if(R>mid) res+=query(rc[u],rc[v],mid+1,r,L,R); return res; } ```
by George1123 @ 2020-01-22 18:00:14


你的代码到处都是多余的语句
by George1123 @ 2020-01-22 18:00:30


https://www.luogu.com.cn/paste/e6f7k8k2
by George1123 @ 2020-01-22 18:00:58


| 下一页