社区讨论

萌新刚学莫队，遇到疑惑，求助

2019/05/22 19:55学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

inline void pd(rt x,rt add){ans-=s(sum[a[x]]),sum[a[x]]+=add,ans+=s(sum[a[x]]);}

CPP

while(l<q[i].l)pd(l,-1),l++;
while(l>q[i].l)pd(l-1,1),l--;
while(r<q[i].r)pd(r+1,1),r++;
while(r>q[i].r)pd(r,-1),r--;

为什么上面这个对了,而下面的错了

CPP

while(l<q[i].l) pd(l++,-1);
while(l>q[i].l) pd(l--,1);
while(r<q[i].r) pd(r++,1);
while(r>q[i].r) pd(r--,-1);

共 5 条回复，欢迎继续交流。

正在加载回复...