二维线段树
newhonor
可以不伟大,但不能卑微
展开
-
Get Many Persimmon Trees
https://cn.vjudge.net/problem/POJ-2029题意:w*h的矩阵有n个点问s*t能围最多点;总结:重新复习一下二维线段树~存一下板子;#include<algorithm>#include<set>#include<vector>#include<queue>#include<cmath&g...原创 2019-04-30 17:03:49 · 122 阅读 · 0 评论 -
Luck and Love
http://acm.hdu.edu.cn/showproblem.php?pid=1823总结:二维线段树最值查询,要注意参数位置,把活跃值乘10变成整数就喝身高组成二维数组了~#include<algorithm>#include<set>#include<vector>#include<queue>#include<...原创 2019-04-30 20:26:33 · 191 阅读 · 0 评论 -
Mosaic
http://acm.hdu.edu.cn/showproblem.php?pid=4819题意:n*n矩阵每次查询(x,y) 将其修改成l范围内最小最大值和得一半,每次输出这一半的值;反思:二维线段树理解不够~~,更新值时是要先对修改行做赋值操作,再更新其他行的子树的最值~;#include<algorithm>#include<set>#includ...原创 2019-04-30 22:55:56 · 336 阅读 · 0 评论