其实是一道没多大意思思的码农题TT然而这是我的第800题所以要mark一下.

gcd序列可以用插分序列+第一个数来支持区间加.二维那就二维差分喽.

然后发现第一个数似乎没有办法维护啊.不能做了?!

询问的方式比较奇怪,有一个中心.那就建4个方向吧.这样似乎可做了yeah.

所以我还是太naive了啊.

是时候屯一波题了.