BZOJ 3365 [Usaco2004 Feb]Distance Statistics 路程统计

发布于 2017-06-19  137 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3365

题意:询问一棵树上有多少间距不超过 k 的点对...


点分治,计算答案时排序后用双指针扫一扫即可

 


一个非常弱的准退役OIER