查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转链上的情况情况一记录每个点$i$前一个与它一样的位置$pre_i$,那么区间$[l,r]$内不同的个数也就是$[l,r]$中$pre_i<l$的个数主席树统计即可情况二考虑每个点对答案的贡献,分类讨论$i\in [1,A]$那么满足的$y\in (pre_i,i],x\in [i,A]$或$x\in (pre_i,i],y\in [i,B]$总贡献为$\sum (i-pre_i)\times(A+B-2i+2)-1$($-1$为了避免$[i,i]$被重复计算)拆下式子:……