我通过自学,交了一份手写的封装主席树代码上去,过了。于是我满心欢喜的去做其他的题目,结果发现WA了。我对着同学的代码看了很久,突然发现:
if(l==r)
tree[x].value+=value;
显然,这一段区间的value并没有建立在上一段区间之上,但是是可以过此题的。
我将其改成
if(l==r)
tree[x].value=tree[before].value+value;
才能过那一道题。
这里说明,本题并没有相同的ai,但是题目中并特殊说明没有相同的ai。
请求添加一组由相同ai的数据,以便不让错误的模板误导他人,