树套树
A_Comme_Amour
胜利油田第一机房
展开
-
[BZOJ1513]Tet-Tetris 3D(二维线段树+标记永久化)20180305 T3
题目 传送门 题解 题目大意:在一个矩形内选取最大值,然后把这个矩形区间内的数都变成最大值+w,询问多次操作后整个区间的最大值 考场上很容易想到二维线段树; 但在这里我对标记永久化的理解也不多,在下面的代码中,v和tag分别表示由子节点求出的最大值和完全覆盖该区间的最大值,程序实现上v和tag并不是同时更新的。 代码 看了黄学长的写的 #include<cstdio&g...原创 2018-03-07 13:36:49 · 354 阅读 · 0 评论 -
[poj2155]Matrix(线段树套线段树)
题目 传送门 题目描述: 给出一个N*N的矩阵A, 它的元素都是0或1,A[i,j]表示第i行第j列的数字。开始时,A[i,j]均为0(1<=i,j<=N)。我们可以对它进行以下两种操作: 1.C x1 y1 x2 y2(1<=x1<=x2<=N,1<=y1<=y2<=N)改变以(x1,y1)为左上角,(x2,y2)为右下角的矩形内所有元...原创 2018-02-28 07:08:14 · 455 阅读 · 1 评论