juruo_hejiarui的博客

⟹\Longrightarrow⟹原题链接 很妙的一道题，本juruo\mathrm{juruo}juruo在考场上做不出来。思路错了，干瞪眼半天看不出做法。 因本人喜好，将原题的0/10/10/1调换了。（雾） 对区间进行操作，（可以看成）最后才观察答案（如果是暴力），那么可以（比较难）想差分。对区间[l,r][l,r][l,r]取反，就是在差分数组f1...n+1f_{1...n+1}f1...n+1​中fl,fr+1f_l,f_{r+1}fl​,fr+1​分别取反，同时，当存在ai=pa_i=pai​