修改 void change(int i, int j, int delta){ A[i][j] += delta; for(int x = i; x < A.length; x += lowbit(x)) for(int y = j; y < A[i].length; y += lowbit(y) ...
分类：
编程语言 时间：
2017-05-25 23:33:07
阅读次数：
329
Matrix Time Limit: 4 Sec Memory Limit: 128 MB Description 给定一个1000*1000的二维矩阵,初始矩阵中每一个数都为1,然后为矩阵有4种操作. S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内全部元素的和。 A x ...
分类：
编程语言 时间：
2017-05-24 14:41:43
阅读次数：
252
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14288 Accepted: 6642 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2017-05-21 13:43:19
阅读次数：
301
题目连接：POJ - 2155 二维树状数组 ...
分类：
其他好文 时间：
2017-05-06 23:09:59
阅读次数：
389
Get Many Persimmon Trees Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2029 Description Seiji Hayashi h ...
分类：
编程语言 时间：
2017-05-06 10:15:22
阅读次数：
233
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20599 Accepted: 7673 Description Given an N*N matrix A, whose elements are either 0 ...
分类：
编程语言 时间：
2017-05-05 23:11:46
阅读次数：
321
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares fo ...
分类：
编程语言 时间：
2017-05-03 13:11:07
阅读次数：
243
传送门 直接搞就行。 注意下表re从零开始，而树状数组搞不了0，所以统一增加一个偏移量1. （话说数据随机是什么鬼？） 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # ...
分类：
编程语言 时间：
2017-05-02 19:36:28
阅读次数：
207
POJ - 2155 Matrix Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given an N*N matrix A, whose eleme ...
分类：
编程语言 时间：
2017-05-02 11:57:38
阅读次数：
193
题目链接：http://poj.org/problem?id=1195 纯纯的二维树状数组，不解释，仅仅须要注意一点，由于题目中的数组从0開始计算，所以维护的时候须要加1。由于树状数组的下标是不能为1的 代码： #include <iostream> #include <cstdio> #defin ...
分类：
编程语言 时间：
2017-04-30 18:33:10
阅读次数：
189
