查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转逆推若当前区间$[l,r]$和为$x$,考虑如何得到和为$x-2$的区间:$a_l=2 \rightarrow [l+1,r]$$a_r=2 \rightarrow [l,r-1]$$a_l=a_r=1 \rightarrow [l+1,r-1]$这样我们求出区间 最大奇数和 与 最大偶数和,就可以预处理出所有$x$的答案了……