2018年8月6日
HDU - 6336 Matrix from Arrays (前缀和)
摘要： 原题链接 题意： 给定一种矩阵生成方式，现在给一个数组 $A$ ，然后询问某个子矩阵的和，$x,y<1e8$; 思路： 矩阵是无限大的，所求的子矩阵范围也较大，于是就表找规律，发现当$L$为奇数时，周期为$L$，反之为$2*L$; 那么我们就可以把周期一致看作$2*L$，然后做一下前缀和，就可以直接 阅读全文
posted @ 2018-08-06 21:02 windystreet 阅读(122) 评论(0) 推荐(0) 编辑