KD-tree
关注
分享
扫一扫
文章平均质量分 56
wwyx2001
OIer----这条路，仅一人独行
展开
-
[BZOJ2716][Violet 3]天使玩偶（cdq分治||KD-tree）
题目： 我是超链接 题解： 这题目一眼KD-tree啊，写了一发A了，等等我不是要练cdq分治吗 然后又写了cdq分治，其实不管对于这两个的哪个都是模板题啦 KD-tree：真·模板题 cdq分治： 首先考虑如果只要求一个点左下角与它最近的点有多远 设给定的点为(x,y)，左下角有某个点(u,v) 就是要求(x-u)+(y-v)最小。 也就是要求(x+y)-(u+v)最小。原创 2018-01-09 19:18:07 · 622 阅读 · 0 评论 -
[BZOJ3489]A simple rmq problem（KD-tree||主席树+KD-tree小结）
喵喵喵在完结时刻终于意识到KD-tree就是个暴力的事实原创 2017-12-14 16:41:04 · 411 阅读 · 0 评论 -
[BZOJ2850]巧克力王国（KD-tree）
喵喵喵眼见着自己的程序跑到37518ms特别兴奋地刷刷刷没想到竟然是个WA？原创 2017-12-14 14:46:01 · 438 阅读 · 0 评论 -
[BZOJ4066]简单题（KD-tree）
这个“简单题”调的我跟吃了shi一样原创 2017-12-13 21:03:20 · 379 阅读 · 0 评论 -
[BZOJ4520][Cqoi2016]K远点对（KD-tree）
喵喵喵要放假要看电影！！！原创 2017-12-13 18:34:05 · 330 阅读 · 0 评论 -
[BZOJ3053]The Closest M Points（KD-tree+堆）
记得要清零啊啊啊啊啊啊啊啊原创 2017-12-13 17:03:51 · 364 阅读 · 0 评论 -
[BZOJ1941][Sdoi2010]Hide and Seek（KD-tree）
喵喵喵只是因为柿子都快画吐了才开新坑的原创 2017-12-13 14:09:44 · 383 阅读 · 0 评论 -
[BZOJ2648]SJY摆棋子（KD-tree+讲解）
KD-tree第一弹！原创 2017-12-12 20:48:14 · 471 阅读 · 0 评论