摘要：http://www.cnblogs.com/yuyixingkong/archive/2013/09/23/3335667.html https://blog.csdn.net/Richard_for_OI/article/details/79298286 阅读全文

摘要：[TOC] 什么是启发式合并 启发式合并, 就是把n个大小为1的集合合并为一个大小为n的集合的一种方法. 其复杂度为$O(n\log n)$ 这种方法被广泛应用在各种毒瘤数据结构(树套树)中..... 当然, 集合合并操作的顺序是给定的(可以理解为强制在线)....(否则不就是$O(n)$了吗).. 阅读全文

摘要：https://www.cnblogs.com/Konjakmoyu/p/4905563.html 这个人写的好 最优三角剖分的核心思想: 确定决策顺序. 有时一个解可以用许多决策顺序得出, 这时候我们就要确定最方便处理问题的决策顺序. 之前我做过的一道题https://www.cnblogs.co 阅读全文

摘要：https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 阅读全文