摘要：
题意： 给出平面上的n个点，求最近点对的距离。 分析： 我们可以先把点从左到右排序，然后以中间的点为界，将点分为左右两个部分。 假设我们左右两部分得到的最近点对的距离为d，那么我们要检查是否有跨越分界线并且距离小于d的点对。 首先这两个点的到分割线的距离不能超过d，而且这两个点的纵坐标之差的绝对值也 阅读全文
摘要：
题意： 给出一棵边带权的树，初始树上所有节点都是白色。 有两种操作： C x，改变节点x的颜色，即白变黑，黑变白 A，询问树中最远的两个白色节点的距离，这两个白色节点可以重合(此时距离为0)。 分析： 网上大概有3中解法，树链剖分，点分支，边分治。 这里用的是漆子超论文中边分治的解法。 重构树形态 阅读全文