"题目" 二维线段树板子题啊 但是惊讶的发现我不会打标记 毕竟内层是线段树不能$pushup$也不能$pushdown$ 于是考虑一下标记永久化 其实非常显然$mx_i$表示区间最大值，$tag_i$表示标记 我们修改的时候一路修改最大值，最后打标记 查询的时候一路查$tag_i$，最后访问一下$m ...
分类：
其他好文 时间：
2019-03-12 18:38:30
阅读次数：
186
传送门 要做这道题我们需要两个前置技能：二维线段树和标记永久化。 我们使用一维线段树来维护一个序列，那我们想维护一个矩阵的时候，二维线段树应运而生。 二维线段树好像有两种实现方法。一是对于每一个节点（x轴上的每个点）在里面再开一棵线段树（表示一个y轴）（这好像更多人管他叫树套树做法？） 第二个是把它 ...
分类：
其他好文 时间：
2018-10-06 00:33:07
阅读次数：
187
Description Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是 ...
分类：
其他好文 时间：
2018-08-13 00:38:59
阅读次数：
168
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 ...
分类：
其他好文 时间：
2018-05-17 11:51:51
阅读次数：
156
二维线段树区间更新啊 树套树的外层树，如果是线段树的话一般似乎不能打标记？（毕竟标记不好下传） 然而起码对于这题是可以的...对于外层线段树，每个节点放两个值dat和setv，分别是得到的值和修改操作留下的标记。 然后外层线段树要标记永久化...标记永久化之后，标记的定义不一样了。 这道题里用dat ...
分类：
其他好文 时间：
2018-03-17 18:50:32
阅读次数：
153
题目：Luogu 3437 这是今天 SLYZ 考试的一道题，一道二维线段树的入门题，惨的是我之前没有写过二维线段树，更不知道什么是标记用久化，于是自己 YY 出了标记永久化，但由于我十分的菜所以写炸了。 如果按照普通线段树的方法来做，发现外层的 x 树是无法 pushdown 和 maintain ...
分类：
其他好文 时间：
2018-03-05 19:29:07
阅读次数：
212
get了新的标记永久化技能～ 这题要求询问max和覆盖，因为是线段树套线段树，所以内外都不可以标记下传 这种标记永久化的套路是维护两个标记：$mx,all$，$mx$表示这个子树内的真最大值，$all$表示整个子树曾经被覆盖过这样的最大值 修改：更新经过节点的$mx$和覆盖区间节点的$all$ 查询 ...
分类：
其他好文 时间：
2018-02-17 21:43:35
阅读次数：
189
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1513 【题目大意】 一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 你将知道落下的立方体信息以及位置, 你的任务就是回答所有立方体落下后最高的方块的高度. 所有的立方体在 ...
分类：
其他好文 时间：
2017-07-15 12:37:52
阅读次数：
145
【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 ...
分类：
其他好文 时间：
2017-06-26 10:20:32
阅读次数：
198
