典型的二维树状数组
二维树状数组和一维树状数组原理是一样的。
我们先回顾一维树状数组 C【maxn】，...
分类：
编程语言 时间：
2015-08-25 12:03:40
阅读次数：
187
链接：http://poj.org/problem?id=1195
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 16646
Accepted: 7653
Description
Suppose that the four...
分类：
其他好文 时间：
2015-08-18 10:22:30
阅读次数：
174
链接：http://poj.org/problem?id=2155
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 21281
Accepted: 7954
Description
Given an N*N matrix A, whose...
分类：
其他好文 时间：
2015-08-18 10:21:48
阅读次数：
179
树状数组详解：
假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的：
C1 = A1
C2 = A1 + A2
C3 = A3
C4 = A1 + A2 + A3 + A4
C5 = A5
C6 = A5 + A6
.................
C8 = A1 + A2 + A3 + A4 + A5 ...
分类：
编程语言 时间：
2015-08-08 01:24:09
阅读次数：
1180
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:16560Accepted:7606DescriptionSuppose that the fourth generation mobile phone base s...
分类：
编程语言 时间：
2015-08-06 16:44:58
阅读次数：
108
第一道CDQ分治....
以下来自 陈丹琦 的 从《Cash》谈一类分治算法的应用:
算法分析
这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n)的时间复杂度内维护出操作1)和操作2)．这个问题中W很大，开二维树状数组O(W2)的空间显然吃不消，考虑使用动态空间的线段树，最多可能达到操作次数 * (log2W)...
分类：
其他好文 时间：
2015-07-31 16:11:51
阅读次数：
103
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The...
分类：
编程语言 时间：
2015-07-17 16:01:14
阅读次数：
105
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 20599
Accepted: 7673
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2015-07-09 20:00:04
阅读次数：
162
POJ 2155 Matrix 二维树状数组...
分类：
编程语言 时间：
2015-07-09 18:03:56
阅读次数：
153
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 16320
Accepted: 7502
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-07-09 09:49:53
阅读次数：
173
