Shadowdsp

摘要： "题目链接" 题意 中文题意。 思路 和上一题类似，只不过cal()函数需要发生变化。 题目中要求是3的倍数，那么可以想到 和 是一样的，因此，我们只要在每次计算路径长度的时候，把 放在一个桶里面，然后就可以转化为，一个简单的计数问题了。 对于答案的贡献：就像题目中一共有n^2个点对一样,一开始包括 阅读全文

摘要： "题目链接" 题意 给一棵边带权树，问两点之间的距离小于等于K的点对有多少个。 思路 "《分治算法在树的路径问题中的应用》" "图片转载于http://www.cnblogs.com/Paul Guderian/p/6782671.html" 我对于点分治的理解：对于树上的一些问题，可以转化为答案只 阅读全文