摘要：
Description 给定一个网格，左下角为（0，0），右上角为（n，m），求有多少种方案可以选择两个整点点，使得这两个点的连线不经过其他整点并且长度在l~r之间。答案对p取模。 n,m<=10^5,1<=l<=r<=1.5*10^4,p<=10^9 Solution 首先，让我们来想一想，怎样的 阅读全文
摘要：
以考虑二分答案r，对k个star都建一个半径为r的圆，那么对于两个相交的圆把它们弄到一个集合，对上下边界特殊判断，如果说上下边界被弄到了一个集合，即说明，有若干个圆将矩形拦腰折断，分成了两个不连通的部分，则这个答案不合法。由此得到prim算法，现将一个边界加入集合，找到距离它最小的点，加入集合，将与 阅读全文
摘要：
构建虚树，每次在set中维护其前驱，后继，更新 阅读全文