摘要：
题意：给一棵树，问你最多能找到几个组合（u，v），使得两点距离不超过k。 思路：点分治，复杂度O（nlogn*logn）。看了半天还是有点模糊。 显然，所有满足要求的组合，连接这两个点，他们必然经过他们的最小公共子树。 参考：【poj1741】Tree 树的点分治 代码： 阅读全文
摘要：
题意： 给出一个序列a1,a2,a3,……an。 HOME_W想在其中挖掘二元组，其中二元组的挖掘方法如下。 对于任意整数 l,r ，可得到一个二元组（l,gcd(al,al+1,……,ar)）。 HOME_W 现在想知道对于所有的1<=l<=r<=n 他可以发掘出多少种不同的二元组 思路： 所以我 阅读全文