Description Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a ...
分类：
编程语言 时间：
2016-10-06 00:11:28
阅读次数：
206
【题意】给你一个矩阵（初始化为0）和一些操作，1 x y a表示在arr[x][y]加上a，2 l b r t 表示求左上角为(l,b),右下角为(r,t)的矩阵的和。 【思路】帮助更好理解树状数组。 ...
分类：
编程语言 时间：
2016-10-06 00:05:22
阅读次数：
141
http://acm.hdu.edu.cn/showproblem.php?pid=4456 第一道二维树状数组就这么麻烦，题目要计算的是一个菱形范围内的和，于是可以把原来的坐标系旋转45度，就是求一个正方形范围内的和，这里还涉及到坐标系平移和放大，由于题目数据较大，用了离散化来保存需要处理的点，放 ...
分类：
编程语言 时间：
2016-10-03 21:12:20
阅读次数：
192
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, ...
分类：
编程语言 时间：
2016-10-01 17:28:38
阅读次数：
228
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 ...
分类：
编程语言 时间：
2016-10-01 17:14:16
阅读次数：
261
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18489 Accepted: 8558 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2016-09-30 20:59:56
阅读次数：
214
1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 思路：二维树状数组； 将数组开三维的然后，每一维维护一个值，然后直接二维树状数组维护即可； 1 #include<stdio.h> 2 ...
分类：
Web程序 时间：
2016-09-21 23:17:05
阅读次数：
217
See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4753 Accepted Submission(s): 1518 Proble ...
分类：
编程语言 时间：
2016-09-21 23:10:31
阅读次数：
250
A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析：用2^50表示怪物的奇偶，然后就是二维区间异或问题，用二维树状数组 考虑一维情况，给一段区间[L,R]^X，询问[1,P] 对于树状数 ...
分类：
其他好文 时间：
2016-09-21 12:49:15
阅读次数：
126
题意：区间异或。 分析：用一个long long 存下50种怪物的情况，然后跑一下二维树状数组。 坑：行末有空格。 吐槽：反正我被自己坑了。 /************************************************ Author :DarkTong Created Time... ...
分类：
其他好文 时间：
2016-09-19 20:56:23
阅读次数：
190
