2019年2月7日
[模板]二维前缀和
摘要： 一维前缀和极易, 从前至尾依次加和即可. 二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用 查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时 由此引出二维前缀和的标准统计方式 每单位存储的是到本单位左上矩形所有元素(包 阅读全文
posted @ 2019-02-07 11:40 张浦 阅读(160) 评论(0) 推荐(0)