用office做了一张pdf - -
这是一维的情形，如果是二维，可以把每一行的一维树状数组看成一个节点，然后再把二维树状数组看成一维树状数组。
好文章：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#prob
两道入门题：http:/...
分类：
编程语言 时间：
2015-07-06 21:50:30
阅读次数：
181
题意：给出两种操作，C是给出一个矩形的左上角和左下角的下标，把这个矩形里面的0变成1,1变成0，Q是询问某个点的值看这篇论文讲得很清楚http://wenku.baidu.com/view/1e51750abb68a98271fefaa8自己看的时候，把每个点对应覆盖哪些区域画出来，再结合论文里面的...
分类：
编程语言 时间：
2015-06-28 17:27:28
阅读次数：
142
二维树状数组...自己YY一下再推一下应该可以搞出来...----------------------------------------------------------------------------------#include#include#include#include#define...
分类：
其他好文 时间：
2015-06-27 22:45:27
阅读次数：
277
题意：基础的二维数组，注意 0 + lowbit(0)会陷入无限循环-----之前做一道一维的一直tle,就是因为这个-------------------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
编程语言 时间：
2015-06-27 22:33:25
阅读次数：
243
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1
We can change the matrix in the f...
分类：
编程语言 时间：
2015-06-24 12:54:29
阅读次数：
132
Description
Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his meritorious career in educa...
分类：
编程语言 时间：
2015-06-23 23:13:06
阅读次数：
257
题意：二维树状数组，更改值的时候有一点不一样，是将a[x][y]设置为一个值，所以add的时候要将它和以前的值作差一下 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
编程语言 时间：
2015-06-23 15:06:57
阅读次数：
156
题意：给出一个h*w的矩形，再给出n个坐标，在这n个坐标种树，再给出一个s*t大小的矩形，问在这个s*t的矩形里面最多能够得到多少棵树二维的树状数组，求最多能够得到的树的时候，因为h,w都不超过500，直接暴力 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2015-06-22 14:54:13
阅读次数：
216
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an...
分类：
编程语言 时间：
2015-06-21 22:26:47
阅读次数：
172
1 program hehe; 2 var 3 n,m,i,j,q,x1,y1,x2,y2,co:longint; 4 y:array[0..300,0..300] of longint; 5 x:array[0..100,0..300,0..300] of longint; 6 7 ...
分类：
编程语言 时间：
2015-06-16 22:37:51
阅读次数：
160
