摘要：
求平面上n个点组成的周长最小的三角形。 回忆平面最近点对的做法，找到横坐标的中点mid分治到两边，合并时考虑离mid横坐标不超过当前最小值d的所有点，按y排序后暴力更新答案。 这个题也一样，先分治到两边，然后取出所有离mid横坐标不超过当前最小值/2的点，按y排序后选择三个总坐标不超过当前最小值/2 阅读全文
摘要：
经典动态二分图问题。 考虑solve(l,r)分治成l,mid和mid+1,r。先将区间[mid+1,r]中的点全部加入图中，若此时存在奇环则ans[l..mid]全部为0，否则递归到左边。 递归完左边后将右边的点全部删去，左边点全部加入，按同样的方法处理右边。 判断奇环使用可撤销带权并查集，注意多 阅读全文