[BZOJ1513][POI2006]Tet-Tetris 3D 试题描述 Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更 ...
分类：
其他好文 时间：
2017-04-03 17:08:04
阅读次数：
191
Description 三维空间从上落下几个长方体,问最后的最高高度. Solution 二维线段树. 感觉这种东西是可以yy出来的吧.. 对行建线段树,再对列建线段树维护行的信息,注意打标记的位置,和返回的时候一定要记得统计上标记. 开4倍内存会MLE... Code ...
分类：
其他好文 时间：
2017-02-11 22:36:29
阅读次数：
196
Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置, ...
分类：
其他好文 时间：
2016-12-23 22:31:41
阅读次数：
199
1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者
分类：
其他好文 时间：
2016-02-15 18:23:30
阅读次数：
159
题目大意：给定一个矩阵，初始每个位置上的元素都是0，每次选择一个子矩形，将这个子矩形内的值修改为这个子矩形内的最大值+hh，求最终所有位置上的最大值我们需要维护一种数据结构，支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了？但是YY了一下我们会发现两个没法解决的问题：
1.标记的下传
2.信息的上传其实。。。第一个很好办嘛！不下传不就好了！
标记永久化，无需下传，只要查询的时候对线段...
分类：
其他好文 时间：
2015-06-29 10:12:42
阅读次数：
96
裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L...
分类：
其他好文 时间：
2015-05-03 23:14:19
阅读次数：
132
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
题解：题意很裸啊~~~
培训的时候说要写标记永久化，反正永久化很水，就直接写了。
但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。
大概应该可能或许就是：
直接原因：下传标记传不下去。
根本原因：
线段树有两层，这样它的传递可能就有点像拓扑了
就是外层线段树需要往内层线段树传，然后内层线段树还要下传
这样扫到某处时发现，****，还需...
分类：
其他好文 时间：
2015-01-09 09:17:33
阅读次数：
270
1513: [POI2006]Tet-Tetris 3DTime Limit: 30 SecMemory Limit: 162 MBSubmit: 544Solved: 176[Submit][Status]DescriptionTask: Tetris 3D"Tetris" 游戏的作者决定做一个新...
分类：
其他好文 时间：
2014-11-18 23:06:05
阅读次数：
347
