homework-02
摘要：
这个我只做了非连通图，支持/v /h参数具体原理也很简单，而且编程十分方便。那就是积分图：1111111111111111111111111假如上图是输入。然后我们就算对应的积分图。每个点都变成此点左上角所有点之和：0000000123450246810036912150481216200510152025这样的计算能在m*n复杂度内完成。这样带来的好处是，对于任意一个矩形，矩形内所有元素之和的计算就变得极其简单了。0000000123450246810036912150481216200510152025因为左上角区域要被减两次，所以要加回来：元素之和 = 右下角 - 左下角 - 右上角 + 阅读全文
posted @ 2013-09-30 21:45 不想嚣张 阅读(128) 评论(2) 推荐(0) 编辑
