bzoj 2850 巧克力王国——KDtree
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2850 改一下估价即可。判断子树能否整个取或者是否整个不能取，时间好像就能行了？ 因为有负数，所以判一下四个边界。注意这个区域本身还占了一个点。 阅读全文
posted @ 2018-09-06 18:55 Narh 阅读(157) 评论(0) 推荐(0) 编辑
bzoj 2716 [Violet 3]天使玩偶——KDtree
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2716 第三道KDtree！仍旧是模板。还有CDQ分治做法，见下面。 数组迷之开大？（开6e5+5还不行） 原来query( )只用传一个根。 CDQ分治做法可看看这个人的博客：https:// 阅读全文
posted @ 2018-09-06 17:01 Narh 阅读(168) 评论(0) 推荐(0) 编辑
bzoj 1941 [Sdoi2010]Hide and Seek——KDtree
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1941 第二道KDtree！ 枚举每个点，求出距离它的最远和最近距离。O( n * logn )。 曼哈顿最小估价：max( 0 , s[ cr ].x[ 0 ] - a[ k ].p[ 0 ] 阅读全文
posted @ 2018-09-06 15:56 Narh 阅读(120) 评论(0) 推荐(0) 编辑