BZOJ1513

BZOJ1513: [POI2006]Tet-Tetris 3D

题目大意：在一个给定的矩形区域内，每次查询一个矩形的最大值，然后再把这个矩形内的值全都赋成这个值加上一个数，问最后的最大值是多少学了二维线段树，以前以为二维线段树只是树套树，后来发现二维线段树必须标记永久化标记永久化对于线段树上每个节点需要维护两个量，拿维护最大值来举例，你需要维护一个值have，代表这个子树里有这样一个最大值，另外一个值all代表这个子树里全都是这个值那么赋值的时候我们需要把路径
commonc·2020-08-17 00:06

【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化

题解：题意很裸啊~~~培训的时候说要写标记永久化，反正永久化很水，就直接写了。但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。大概应该可能或许就是：直接原因：下传标记传不下去。根本原因：线段树有两层，这样它的传递可能就有点像拓扑了就是外层线段树需要往内层线段树传，然后内层线段树还要下传这样扫到某处时发现，****，还需要顺着两边的标记路径回溯到根，然后各种压栈啊什么
空灰冰魂·2020-08-16 23:40

bzoj1513【POI2006】Tet-Tetris 3D

1513:[POI2006]Tet-Tetris3DTimeLimit:30SecMemoryLimit:162MBSubmit:733Solved:245[Submit][Status][Discuss]DescriptionTask:Tetris3D"Tetris"游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即
AaronPolaris·2020-08-16 23:10

BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树

需要区间修改的二维线段树。使用标记永久化。我代码是抄的，跟网上别人代码一样。#include#include#include#includeusingnamespacestd;constintMAXN=1030;intD,S,n;intd,s,w,x,y;intql,qr,qu,qd,ans;structSeg_X{intp[MAXN>1;if(Rmid)Change(x>1;if(Rmid)re
KuribohG·2020-08-16 23:51

bzoj1513【POI2006】Tet-Tetris 3D

1513:[POI2006]Tet-Tetris3DTimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 733  Solved: 245[Submit][Status][Discuss]DescriptionTask:Tetris3D"Tetris"游戏的作者决定做一个新的游戏,一个三维的版本,在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的
AaronGZK·2016-01-18 18:00

【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化

题解：题意很裸啊~~~培训的时候说要写标记永久化，反正永久化很水，就直接写了。但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。大概应该可能或许就是：直接原因：下传标记传不下去。根本原因：线段树有两层，这样它的传递可能就有点像拓扑了就是外层线段树需要往内层线段树传，然后内层线段树还要下传这样扫到某处时发现，****，还需要顺着两边的标记路径回溯到根，然后各种压栈啊什么
Vmurder·2015-01-08 23:00

BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树

需要区间修改的二维线段树。使用标记永久化。我代码是抄的，跟网上别人代码一样。#include #include #include #include usingnamespacestd; constintMAXN=1030; intD,S,n; intd,s,w,x,y; intql,qr,qu,qd,ans; structSeg_X { intp[MAXN>1; if(Rmid)Change(x>
KuribohG·2015-01-07 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他