2021年3月15日
「BZOJ2683」简单题 题解
摘要： /* 1.若N比较小，则可以用二维的树状数组或线段树来做，但是500000，空间开不下，于是考虑离线CDQ。 子矩阵的数字和表示为也就是二维前缀和，因此一个要查询的子矩阵， 对其有影响的矩阵为s[x2][y2]，s[x2][y1-1]，s[x1-1][y2]，s[x1-1][y1-1]这四个前缀子矩 阅读全文
posted @ 2021-03-15 20:04 _Famiglistimo 阅读(78) 评论(0) 推荐(0) 编辑