查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 40%的$log n$做法挺容易的,就是一直往右儿子走,走到叶子就往左走,一直重复即可 100%的做法：首先可以把$f(l)\bigoplus\dots\bigoplus f(r)$变成$[f(1)\bigoplus f(2)\bigoplus\dots\bigoplus f(r)]\bigoplus[f(1)\bigoplus f(2)\bigoplus\dots\bigoplus f(l-1)]$显然$f(2^k)=f(2^k+1)=2^{k+1}-1$接着可以发现$\forall k,1\l……