会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浦浦
博客园
首页
新随笔
联系
订阅
管理
2019年2月7日
[模板]二维前缀和
摘要: 一维前缀和极易, 从前至尾依次加和即可. 二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用 查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时 由此引出二维前缀和的标准统计方式 每单位存储的是到本单位左上矩形所有元素(包
阅读全文
posted @ 2019-02-07 11:40 张浦
阅读(152)
评论(0)
推荐(0)
编辑
公告