CF2070E

Sol

按照 \(c0-3c1\) 分讨即可，对于区间的询问直接差分即可。

Code

Link。