标记永久化 - 标记永久化技术,学习,经验文章

stolentime

5 小时前

树套树+标记永久化：[POI 2006] TET-Tetris 3D&&SPOJ1741 TETRIS3D - Tetris 3D题解双倍经验！非常经典的题目。省流：线段树套线段树、标记永久化。落下一个方块时，我们需要求出该方块在地面投影的区域中，最高的方块高度 x x x，然后将该区域的高度统一更改为 x + w x+w x+w。