摘要：
题目大意： 给你一个$n\times m(n,m\leq 500)$的格子，有一些是障碍物。从一个格子出发只能向下或向右走，有$q$组询问，每次询问从一个点是否能够到达另一个点。 思路： 分治。 两点间的路径必然会经过两点间的某条竖线。 我们可以二分一个区间内中间一条线$mid$， 对于$mid$左 阅读全文
摘要：
题目大意： 平面最近点对。 思路： 分治。 首先将所有点排序 每次把当前区间分为两半，递归求解两个区间内部的情况，然后枚举区间两边的点。 阅读全文