给出题目！ "题目界面" 那么，大家一看一般是一脸蒙蔽 因为这确实听刁钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？ 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙ 那么，这道题呢，重要的是扫描线（如图）： 那 ...
分类：
其他好文 时间：
2018-09-24 11:14:01
阅读次数：
135
给出二维平面$opt1.$ 对点 $(x, y)$ 增减颜色 $c$,$opt2.$ 询问矩形 $(1, y_1), (x, y_2)$ 内出现过的颜色种数$x, y <= 1e6, c <= 50$ 二维线段树 $hehe$ 观察特殊性质每次询问的矩形的左上（下）角都在直线 $x = 1$ 上 假 ...
分类：
其他好文 时间：
2018-08-23 22:08:24
阅读次数：
155
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
题目大意 给一个初始值都是0的0-1矩阵，两个操作：1.选择一个点，将其所在排和列（不包括该点）的数字取反。2.求一个子矩形内的数字和。n,m,q<=100000. 错误思路 为何不能用二维线段树 假命题：将所在排列其它数字取反，等价于把选择的点的数字取反 与后者等价的，是把整个矩阵的其它数字都取反 ...
分类：
其他好文 时间：
2018-06-21 00:16:32
阅读次数：
153
二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除（就是把原问题改成一维）： 以下p*i实际都指i个p相xor，即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 ...
分类：
其他好文 时间：
2018-05-19 17:10:44
阅读次数：
152
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 ...
分类：
其他好文 时间：
2018-05-17 11:51:51
阅读次数：
156
题目链接 "BZOJ4785" 题解 肝了一个下午QAQ没写过二维线段树还是很难受 首先题目中的树状数组实际维护的是后缀和，这一点凭分析或经验或手模观察可以得出 在$\mod 2$意义下，我们实际求出的区间和是$[l 1,r 1]$，和$[l,r]$唯一不同的就在于$l 1$和$r$ 所以每个询问实 ...
分类：
编程语言 时间：
2018-05-16 22:36:34
阅读次数：
212
题目链接：6709 Mosaic 题解：参考这个博客:二维线段树，先按行建树然后每一个节点也是一个棵线段树按列建。 ...
分类：
其他好文 时间：
2018-05-09 21:05:36
阅读次数：
148
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
