2017年8月15日
POJ 1195 Mobile phones（二维树状数组）
摘要： 题目链接：POJ 1195 题意： 给出一个S*S的矩阵（行、列号从1开始），每个元素初始值为0，有两种操作：一种是第X行第Y列元素值加A；另一种是查询给定范围矩阵的所有元素之和（L<=X<=R,B<=Y<=T）。 分析： 查询给定范围矩阵的所有元素之和是二维区间和，可以转换为二维前缀和求值。类比一 阅读全文
posted @ 2017-08-15 00:02 From-scratch 阅读(271) 评论(0) 推荐(0)