这题贼煞笔。感觉一早上都在做煞笔题。 一开始想写二维树状数组。。其实直接用二维前缀就行。 ...
分类：
其他好文 时间：
2018-01-30 16:27:32
阅读次数：
109
题链： http://poj.org/problem?id=1195 题解： 二维树状数组 ...
分类：
其他好文 时间：
2018-01-27 15:33:11
阅读次数：
145
PS：c<=100 （原谅像我一样眼瞎的人吧 这题就是一个二维树状数组的模板啊，然后不会，然后学了学，然后好像没难度，自己看代码就会了。。 ...
分类：
Web程序 时间：
2018-01-21 17:33:08
阅读次数：
202
我们在用二维树状数组的时候，可以得到一个边与坐标轴平行的矩形内点集的信息。 如果我们需要得到得到到一个点的距离小于等于K的点的信息呢。这些点构成的不在是边也坐标轴平行的矩形，而是一个对角线与坐标轴平行的菱形。 可以通过转化，使得整个坐标轴旋转45°，然后我们菱形变成了方方正正的矩形，又可以用而二维树 ...
分类：
其他好文 时间：
2018-01-13 12:52:36
阅读次数：
1176
[POJ 2155]Matrix <题意概括> 给定一个N*N的矩阵,矩阵中元素的初始值为0 有两种操作 1,将一个左上端点为[x1,y1],右下端点为[x2,y2]的矩阵中的元素取反 2,询问矩阵中[x,y]处的数值 <做法> 很明显这是一道数据结构的裸题 有两种做法:二维线段树和二维树状数组+差 ...
分类：
其他好文 时间：
2018-01-06 21:00:26
阅读次数：
111
3132: 上帝造题的七分钟 Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的 ...
分类：
编程语言 时间：
2017-12-08 19:22:41
阅读次数：
246
题意： 给出一个矩阵，初始每个位置上的值都为0，然后有两种操作 一种是更改某个位置上的值 另一种是求某个位置附近曼哈顿距离不大于K的所有位置的值的总和 技巧： 坐标旋转，使得操作之后菱形变成方方正正的矩形，（即“曼哈顿距离”转化为“切比雪夫距离”）方便使用树状数组进行计算。 利用哈希进行离散，节约空 ...
分类：
编程语言 时间：
2017-12-04 14:58:57
阅读次数：
213
【bzoj2738】矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以 ...
分类：
编程语言 时间：
2017-12-04 14:07:04
阅读次数：
188
题目描述 给出一个序列，多次询问一个区间的所有子区间最小值之和。 输入 输入文件的第一行包含两个整数n和q，分别代表序列长度和询问数。接下来一行，包含n个整数，以空格隔开,第i个整数为ai，即序列第i个元素的值。接下来q行，每行包含两个整数l和r，代表一次询问。 输出 对于每次询问，输出一行，代表询 ...
分类：
编程语言 时间：
2017-11-25 11:15:57
阅读次数：
296
