[POJ 2155]Matrix <题意概括> 给定一个N*N的矩阵,矩阵中元素的初始值为0 有两种操作 1,将一个左上端点为[x1,y1],右下端点为[x2,y2]的矩阵中的元素取反 2,询问矩阵中[x,y]处的数值 <做法> 很明显这是一道数据结构的裸题 有两种做法:二维线段树和二维树状数组+差 ...
分类：
其他好文 时间：
2018-01-06 21:00:26
阅读次数：
111
一、定义 二维线段树，即用线段树维护一个矩阵 有两种实现方式： 1、原一维线段树的基础上，每一个节点都是一个线段树，代表第二维 下图是一个4*4矩阵 2、四分法转化为一维线段树 两种方法的空间复杂度都是n*n*log^2 第一种方法单次操作的时间复杂度是log^2，第二种方法最差可以退化到n 一维线 ...
分类：
其他好文 时间：
2018-01-01 20:39:20
阅读次数：
199
http://poj.org/problem?id=2029 单点修改 矩阵查询 二维线段树 Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4649 Accepted: 3025 ...
分类：
其他好文 时间：
2017-12-30 23:36:46
阅读次数：
195
整理一下将来要学的东西 其实我也不知道我写的东西是什么东西，简单的列一下吧 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈，单调队列，双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段树 线段树合并 平衡树 Splay Treap ...
分类：
其他好文 时间：
2017-11-19 13:28:36
阅读次数：
169
【SinGuLaRiTy-1040】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二维线段树 2D_Segment_Tree 双向队列 deque Splay平衡树 Splay_Tree 线段树 二维树状数组 树状数组 并查集 ...
分类：
其他好文 时间：
2017-10-16 00:12:38
阅读次数：
202
题意：给定上一个二维矩阵，有两种操作 第一种是修改 c x y val 把(x, y) 改成 val 第二种是查询 q x1 y1 x2 y2 查询这个矩形内的最大值和最小值。 析：二维线段树裸板。 代码如下： ...
分类：
其他好文 时间：
2017-10-05 23:10:40
阅读次数：
239
二维线段树 听说二维线段树不能下传标记？ 就是裸的二维线段树，由于每次高度只能增加，所以我们就可以标记永久化 每个线段树里有两个数组,mx和mark，每次修改路径上所有mx都要修改，mark是区间的精确覆盖修改 每次查询把路径上所有mark取max，然后和精确覆盖区间mx取max 为什么这样做呢？我 ...
分类：
其他好文 时间：
2017-09-03 20:18:21
阅读次数：
129
/* HDU 4819 Mosaic 题意：查询某个矩形内的最大最小值， 修改矩形内某点的值为该矩形（Mi+MA）/2; 二维线段树模板： 区间最值，单点更新。 */ #include using namespace std; const int INF = 0x3f3f3f3f; const in... ...
分类：
其他好文 时间：
2017-08-09 20:04:10
阅读次数：
131
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
