bzoj2877 [Noi2012]魔幻棋盘 二维线段树
题目大意:
维护一个矩阵支持两个操作:
0、查询子矩形gcd。
1、子矩形整体加一个值。
所有的询问都会一定包含同一个点。题目分析:
PoPoQQQ讲解的非常好啊这个……
二维线段树可以资磁子矩形查询,但是它不资磁子矩形修改啊orz
由于gcd(a,b)=gcd(a-b,b),所以我们可以考虑差分。
但是上面这个式子使用是有前提的,就是把一些数差分之后,其中必须有一个数时原数才行,恰
原创
2017-07-02 20:17:37 ·
660 阅读 ·
0 评论