随笔分类 -  数据结构----KdTree

摘要:APIO2018 Circle selection 选圆圈 题意: [题目传送门][1] 题解: 似乎网上题解都是KDTree啊…… 反正似乎裸的KDTree,稍微旋转一下角度,似乎就不会被卡到$n^2$了……不过如果$1e9$的$double$平方一下会爆精,开个$long \ \ double$ 阅读全文
posted @ 2019-04-01 20:24 Apocrypha 阅读(264) 评论(0) 推荐(0)
摘要:KdTree模板 code: include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=g 阅读全文
posted @ 2018-08-06 15:58 Apocrypha 阅读(220) 评论(0) 推荐(0)