摘要：【LG4631】[APIO2018]Circle selection 选圆圈 题面 "洛谷" 题解 用$kdt$乱搞剪枝。 维护每个圆在$x、y$轴的坐标范围 相当于维护一个矩形的坐标范围为$[x r,x+r],[y r,y+r]$ 可以减小搜索范围 然后再判断一下一个圆是否在当前搜索的矩形内，不在 阅读全文

摘要：【LG4169】[Violet]天使玩偶/SJY摆棋子 题面 "洛谷" 题解 至于$cdq$分治的解法， "以前写过" $kdTree$的解法好像还$sb$一些 就是记一下子树的横、纵坐标最值然后求一下点到矩形得到距离 之后再剪枝即可 ~~为什么不吸氧还是跑不过啊~~ cpp include inc 阅读全文

摘要：【LG4148】简单题 题面 "洛谷" 题解 $kdt$模板题呀。。。 cpp include include include include include include using namespace std; inline int gi() { register int data = 0, 阅读全文