K-D tree
ws_yzy
一如OI情似海
展开
-
2850: 巧克力王国|K-D tree
K-D tree模板题 不会K-D tree可以戳http://blog.sina.com.cn/s/blog_6f611c300101bysf.html#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<queue原创 2016-03-03 09:01:51 · 750 阅读 · 1 评论 -
BZOJ 2626: JZPFAR|K-D tree
开一个有K个元素的小根堆不断查询可能存在解得区间不断更新堆中的元素,最后堆顶的元素就是答案。然后需要一个估价函数,似乎很好写 /—————————————————————- 真是刻骨铭心的一道题..迷之WA调了一下午都找不出错来 最后终于找到………definedefine真的是不能乱用 define sqr(x) (x)* (x) 被我写成了define sqr(x) ((x)*(x))后果原创 2016-03-03 18:32:52 · 1164 阅读 · 0 评论 -
1941: [Sdoi2010]Hide and Seek|K-D Tree
算是一道裸的kdtree的题了,为什么这么慢QAQ 一遍提交进入最后一页也是种艺术#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<iostream>#include<a原创 2016-03-11 13:50:06 · 653 阅读 · 0 评论 -
2716: [Violet 3]天使玩偶&&2648: SJY摆棋子|K-DTree
双倍经验QAQ kd树裸题,估价函数千万不要自己乱YY#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<queue>#include<vector>#include<set>#include<map>#include<iostream>#include<algorithm>#def原创 2016-03-13 19:29:16 · 558 阅读 · 0 评论 -
4358: permu|K-Dtree
几天之前写了个莫队+线段树T的飞起。。(据说卡常数可以卡过去。。 然后可以KD树做,标记比较难处理。 ymClairs的KD树神之标记http://www.cnblogs.com/clrs97/p/5049090.html#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<vect原创 2016-03-14 08:53:47 · 700 阅读 · 0 评论