BZOJ1513: [POI2006]Tet-Tetris 3D
题目大意:在一个给定的矩形区域内,每次查询一个矩形的最大值,然后再把这个矩形内的值全都赋成这个值加上一个数,问最后的最大值是多少
学了二维线段树,以前以为二维线段树只是树套树,后来发现二维线段树必须标记永久化
标记永久化对于线段树上每个节点需要维护两个量,拿维护最大值来举例,你需要维护一个值have,代表这个子树里有这样一个最大值,另外一个值all代表这个子树里全都是这个值
那么赋值
原创
2016-08-12 09:48:29 ·
1108 阅读 ·
0 评论