二维线段树其实也没有其他新知识，从名字上也能看出，他不过就是将一维变成二维，把之前的一维线段树每个节点再扩展成一棵线段树如下图： 图上红标号点是一维树，蓝标号点就是二维树。 从图也可看出，我们之所以要用二维线段树是因为你要得到的答案限制条件用一维无法控制，而二维线段树可以在满足一维线段树条件的情况下 ...
分类：
其他好文 时间：
2019-03-17 21:35:56
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 好吧，给这题跪了。。。orz.... 一道非常基础的二维线段树的模板题； 可是细节非常多；尤其注意了； swap函数会丢失精度，用double就等着WA到死吧。。。orz... 还有就是给你的区间 ...
分类：
其他好文 时间：
2017-04-26 20:26:16
阅读次数：
390
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823
好吧，给这题跪了。。。orz....
一道很基础的二维线段树的模板题；
但是细节很多；尤其注意了；
swap函数会丢失精度，用double就等着WA到死吧。。。orz...
还有就是给你的区间不一定是按顺序的，得加一个判断；真的是坑。。。orz....
#include
#inclu...
分类：
其他好文 时间：
2015-08-10 22:28:06
阅读次数：
553
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类：
其他好文 时间：
2014-07-16 00:07:29
阅读次数：
418
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1823Luck and LoveTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem...
分类：
其他好文 时间：
2014-07-03 07:14:13
阅读次数：
158
