随笔分类 - 数据结构----KdTree
摘要:APIO2018 Circle selection 选圆圈 题意: [题目传送门][1] 题解: 似乎网上题解都是KDTree啊…… 反正似乎裸的KDTree,稍微旋转一下角度,似乎就不会被卡到$n^2$了……不过如果$1e9$的$double$平方一下会爆精,开个$long \ \ double$
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号