码迷,mamicode.com
首页 >  
搜索关键字:二维线段树    ( 157个结果
POJ1195 Mobile phones 【二维线段树】
Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14291   Accepted: 6644 Description Suppose that the fourth generation mobile phone base stati...
分类:其他好文   时间:2014-07-15 10:43:45    阅读次数:224
HDU-4819-Mosaic(二维线段树)
Problem Description The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类:其他好文   时间:2014-07-09 12:14:13    阅读次数:433
HDU 4819 Mosaic
题意: 一个矩形内每个格子都有一个值  现在有q个操作  每个操作给出坐标(x,y)和长度L  每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半  并将这个值更新到(x,y)坐标上 思路: 区间查询最大最小值  单点更新  明显是线段树的特征  不过这里是二维的线段树  我用的是树套树的写法 我对二维线段树的理解:(个人理解不一定正确) 初始化麻烦  相...
分类:其他好文   时间:2014-07-01 07:08:08    阅读次数:209
POJ 2019 Cornfields 二维线段树的初始化与最值查询
模板到不行。。连更新都没有。。。存个模板。 理解留到小结的时候再写。 #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000"); #define EPS (1e-8) #define...
分类:其他好文   时间:2014-06-17 22:29:20    阅读次数:304
【HDOJ】1823 Luck and Love
二维线段树。wa了几次,不存在输出-1,而不再是一位小数。 1 #include 2 #include 3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 } 14 15 i...
分类:其他好文   时间:2014-06-12 10:49:17    阅读次数:204
HDU 4819 Mosaic (二维线段树)
MosaicTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted Submission(s): 50Problem Desc...
分类:其他好文   时间:2014-05-26 08:47:31    阅读次数:325
157条   上一页 1 ... 14 15 16
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!