摘要：
http://poj.org/problem?id=1987 题意:给一棵树，求树上有多少对节点满足距离<=K 思路:点分治，我们考虑把每个距离都存起来，然后排序，一遍扫描计算一下，注意还要减掉自己加自己的方案。而且，我们还要去掉走到同一个子树的方案。复杂度:O(nlog^2n) 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 题意：给点，有以下操作:删去一个点，询问这些点构成凸包的周长。 思路:用splay维护上凸壳，splay排序的关键字是X，同时还要记录每个点与左右点的斜率，当加入一个点时，我们找到它应该在的X的 阅读全文