ws_yzy的博客

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

开一个有K个元素的小根堆不断查询可能存在解得区间不断更新堆中的元素，最后堆顶的元素就是答案。然后需要一个估价函数，似乎很好写 /—————————————————————- 真是刻骨铭心的一道题..迷之WA调了一下午都找不出错来 最后终于找到………definedefine真的是不能乱用 define sqr(x) (x)* (x) 被我写成了define sqr(x) ((x)*(x))后果

算是一道裸的kdtree的题了，为什么这么慢QAQ 一遍提交进入最后一页也是种艺术#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<vector> #include<set> #include<map> #include<iostream> #include<a

双倍经验QAQ kd树裸题，估价函数千万不要自己乱YY#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<vector> #include<set> #include<map> #include<iostream> #include<algorithm> #def

几天之前写了个莫队+线段树T的飞起。。（据说卡常数可以卡过去。。 然后可以KD树做，标记比较难处理。 ymClairs的KD树神之标记http://www.cnblogs.com/clrs97/p/5049090.html#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<vect