2019年2月1日
BZOJ2877 NOI2012魔幻棋盘（二维线段树）
摘要： 显然一个序列的gcd=gcd(其差分序列的gcd，序列中第一个数)。于是一维情况直接线段树维护差分序列即可。 容易想到将该做法拓展到二维。于是考虑维护二维差分，查询时对差分矩阵求矩形的gcd，再对矩形的两个边界求一下原本的gcd即可。 但这样大概需要三个二维线段树，空间可能不太够。由于查询区域是由一 阅读全文
posted @ 2019-02-01 17:51 Gloid 阅读(219) 评论(0) 推荐(0) 编辑