P4514 上帝造题的七分钟 求的是矩阵里所有数的和； 维护四个树状数组； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=2050; int b[maxn][max ...
分类：
编程语言 时间：
2019-10-15 10:12:44
阅读次数：
81
UPD: 位运算的优先级最低要加括号 不是所有数据都有1 down放在判断上面数组就不能开MAXN*4 二维树状数组第二维是每一个p1都来一遍，不能像p1一样写 UPD： WA0与AC的区别 到 UPD: 下标判负 WA30 T60 UPD： 原来做线段树进阶专题时就出现过这种状况，其实错点就一个， ...
分类：
其他好文 时间：
2019-10-04 19:23:45
阅读次数：
97
树状数组：单点修改，区间查询 树状数组：区间修改，单点查询 树状数组：区间修改，区间查询 二维树状数组： 单点修改，区间查询 二维树状数组： 区间修改，区间查询 ...
分类：
编程语言 时间：
2019-09-09 10:24:44
阅读次数：
81
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k1 x y k：表示元素 Ax,yAx,y自增 kk； 2 a b c d2 a b c d：表示询问左上角为 (a,ba,b)，右下角为 (c,dc,d) 的 ...
分类：
其他好文 时间：
2019-08-29 23:42:02
阅读次数：
155
闲的慌，从HZOJ里挑了道DP题来做，没想到这么恐怖 但是已经开了坑也不能退，干脆写吧 题目： 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高 ...
分类：
编程语言 时间：
2019-07-30 12:30:28
阅读次数：
117
很久之前写过一篇 只不过很短（我太弱了） 倒还基础 传送门 1.单点查询+区间修改 2.区间修改+单点查询 差分的思想 查询 设原数组为a[ i ]， 设数组tree[ i ] = tree[ i ] - tree[i - 1](a[ 0 ] = 0) 则a[ i ] = tree[1] + tre ...
分类：
编程语言 时间：
2019-05-09 23:42:15
阅读次数：
179
题目链接：https://vjudge.net/problem/POJ-1195 题意：有s*s的矩阵，初始化为全0，有两种操作，单点修改(x,y)的值，区间查询(x,y)的值（l<=x<=r,b<=y<=t）。 思路：二维树状数组裸应用查询区间(l,b)~(r,t)的值可转换为tr[r][t]-t ...
分类：
编程语言 时间：
2019-05-01 13:38:18
阅读次数：
124
"传送门" 这题真简单,~~直接把$CDQ$给ban掉了~~ 其实数据范围比较小可以直接二维树状数组,我们看数据范围,发现点的个数比N还小,可以考虑用一些~~奇怪~~的数据结构 ~~说的就是你,$KD tree$~~ $KD tree$就是一个K维的二叉查找树(是吧),一维的二叉查找树就是我们所熟悉 ...
分类：
其他好文 时间：
2019-02-21 09:29:27
阅读次数：
160
一开始还离散化弄了好久 离散化细节弄得好差 这题用二维树状数组做很快 因为树状数组下标不为0 所以所有下标要加一处理 还有就是算矩阵的时候要处理两个坐标的大小关系 个人感觉树状数组用for语句写更加简洁 #include<bits/stdc++.h> using namespace std; int ...
分类：
其他好文 时间：
2019-02-09 13:17:54
阅读次数：
174
