1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×m 的零矩阵 A，你需要完成如下操作： 1 x y k：表示元素 Ax,y自增 k； 2 a b c d：表示询问左上角为 (a,b)，右下角为 (c,d) 的子矩阵内所有数的和。 【输入】 输入的第一行有两个正整数 n, ...
分类：
编程语言 时间：
2019-02-03 12:26:34
阅读次数：
404
E - Stars 题意：B表示点亮改点，D表示熄灭，Q查询区间内亮的个数 Sample Input AC代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define c_1(a) scanf("%d",&a) 5 #define ...
分类：
编程语言 时间：
2019-01-21 21:05:15
阅读次数：
171
#include #include #include #include //#define y1 y11 using namespace std; const int maxn=1e3+10; int lowbit(int x){return x&(-x); } int a[maxn][maxn];... ...
分类：
编程语言 时间：
2019-01-21 17:11:39
阅读次数：
179
这道题是一个二维树状数组，思路十分神奇，其实还是挺水的 题目描述 给定一个N?NN?N的矩阵AA,其中矩阵中的元素只有0或者1，其中A[i,j]A[i,j]表示矩阵的第i行和第j列(1≤i,j≤N)(1≤i,j≤N),初始矩阵元素都是0。在矩阵上进行TT次操作，操作有以下两种： (1)格式为C?x1 ...
分类：
编程语言 时间：
2018-12-02 12:09:21
阅读次数：
246
bzoj3132 上帝造题的七分钟（差分+二维树状数组） Time Limit: 20 Sec Memory Limit: 128 MB Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为( ...
分类：
编程语言 时间：
2018-11-05 20:06:11
阅读次数：
205
一维树状数组 · 单点修改 + 单点查询： 直接使用即可 · 区间修改 + 单点查询： 另外维护一个维护前缀和的树状数组，查询时查询与原值相加即可。 · 区间修改 + 区间查询： <div align=center> 居中 </div> ...
分类：
编程语言 时间：
2018-10-25 22:09:00
阅读次数：
226
"传送门" Description 给你两个串，求他们的最长公共上升子序列 Input 第一行是第一个串的长度$n$ 第二行$n$个数代表第一个串 第三行是第二个串的长度$m$ 第四行$m$个数代表第二个串 Output 输出最长子序列的长度以及方案 Hint $For~All:$ $0~\leq~ ...
分类：
编程语言 时间：
2018-10-23 00:44:28
阅读次数：
192
数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 ...
分类：
其他好文 时间：
2018-10-04 18:58:53
阅读次数：
178
这是一道二维树状数组模板题。 需要注意的可能只有这些xy有可能为零。那每次输入之后全部++，相当于全部向右下角移了一位。 那就直接给代码了呦。 ...
分类：
其他好文 时间：
2018-09-02 14:34:29
阅读次数：
162
Tree 园丁的烦恼 bzoj-1935 Shoi-2007 题目大意：给定平面上的$n$个点，$m$次查询矩形点个数。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：静态二维数点。 $Orz Winniechen$，真tm敢写$KD-Tree$，虽然$T$了.. 正常这种静态的 ...
分类：
编程语言 时间：
2018-08-28 23:48:03
阅读次数：
227
