摘要：
计算C（n，m） % p，p不一定是质数 p=p1^k1 * p2^k2 * p3^k3 ……… 我们可以求出C（n，m） ≡ ai mod pi^ki 对于方程组 x ≡ ai mod pi^ki 那么有C（n，m） ≡ x mod p 因为pi^ki 两两互质，所以如果已知ai，x可用中国剩余定 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1095 查询最远点对，带修改 显然可以用动态点分治 对于每个点，维护两个堆 堆q1[x] 维护 点分树x的子树中，所有黑点到x的点分树中父节点的距离 堆q2[x]维护 点分树x的子节点的堆q1的堆顶，即 阅读全文
摘要：
参考博客： http://www.cnblogs.com/owenyu/p/6724560.html http://blog.csdn.net/raalghul/article/details/51752369 http://www.cnblogs.com/candy99/p/6637629.htm 阅读全文