主席树抱灵!!!!!萌新妹子刚学OI求助

P1383 高级打字机

~~好像没什么问题~~
by KellyFrog @ 2020-01-19 17:21:45


@[longer_name](/user/95103) ~~那为啥WA了~~
by Dorbmon @ 2020-01-19 17:22:03


我用平衡树试了几次好像也就50分的样子,后面样例不知道啥样,是要求能撤销undo吗
by hly1204 @ 2020-01-19 19:31:45


@[hly1204](/user/242973) 对
by Dorbmon @ 2020-01-19 19:40:41


@[Dorbmon](/user/203326) 我知道了 ```cpp char query (int index,int l,int r,int pos) { if (l == r) return tree[index].t; int mid = (l + r) >> 1; if (pos <= mid) { return query (ls,1,mid,pos); //这里应该是return query(ls,l,mid,pos);你给写成1了 } return query (rs,mid+1,r,pos); } ```
by KellyFrog @ 2020-01-20 13:00:26


剩下的好像就没问题了,你试试能不能A了
by KellyFrog @ 2020-01-20 13:01:32


@[longer_name](/user/95103) 2333,谢谢巨佬,昨天我找到了,就是这个错了。。谢谢!
by Dorbmon @ 2020-01-20 13:41:04


|