题意：给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数思路：整体二分+二维树状数组二分询问的答案mid，将数值小等mid的全部插入二维树状数组然后查询每个矩阵内的元素个数，若数量>K-1则放左边，否则放右边继续向下分治，左边二分l-mid，右边mid-r代码：#include#...
分类：
其他好文 时间：
2015-10-11 23:12:53
阅读次数：
415
题目链接二维树状数组 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ll long long 7 #define re(i,n) for(int i=0;i0; i-=lowbit(i)).....
分类：
其他好文 时间：
2015-10-05 13:00:28
阅读次数：
197
Clarke and puzzle问题描述克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个方格游戏。 这个方格是一个n*mn?m的矩阵，每个格子里有一个数c_{i, j}c?i,j??。 aa想开挂，想知道如何打败bb。 他们要玩qq...
分类：
编程语言 时间：
2015-09-20 15:54:54
阅读次数：
284
因为xor具有前缀和性质，所以可以建立一颗二维树状数组，写起来只是稍微有点改变，感觉此题还是很不错的，结合了数据结构和博弈。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 501; 7 in...
分类：
编程语言 时间：
2015-09-20 00:04:18
阅读次数：
204
1452: [JSOI2009]CountTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1452DescriptionInputOutputSample InputS...
分类：
编程语言 时间：
2015-09-10 19:13:25
阅读次数：
258
题意：给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。#include #include #include #include #include #include #include #define MAXN 1010int c[MAXN][MAXN],n;i...
分类：
编程语言 时间：
2015-09-05 12:19:55
阅读次数：
137
题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所...
分类：
编程语言 时间：
2015-09-04 19:54:19
阅读次数：
195
将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...
为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化
Crowd
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1199 Accep...
分类：
编程语言 时间：
2015-08-31 23:49:49
阅读次数：
239
题意：有一个矩阵，每次操作可以是编辑某个矩形区域，这个区域的0改为1，1改为0，每次查询只查询某一个点的值是0还是1。
??
思路：这道题和一般的树状数组有一点不同，这道题是区间修改，单点查询，而树状数组处理的是单点修改，所以我们可以改一下矩阵里的每一个值代表的意义。可以注意到我们只关注一个点被翻转了奇数次还是偶数次，令矩阵的元素a[i][j]表示矩形区域（1,1）到（i，j）的修改次数，这样...
分类：
编程语言 时间：
2015-08-29 20:19:56
阅读次数：
206
#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;#define BITMAX 1002 //数组大小typedef int valueType; //元素类型定义valueTyp...
分类：
编程语言 时间：
2015-08-29 14:00:18
阅读次数：
202
