Distance Statistics
Time Limit: 2000MS
Memory Limit: 64000K
Total Submissions: 1660
Accepted: 528
Case Time Limit: 1000MS
Description
Frustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to ask queries from which he can learn more information. Specifically, he supplies an integer K (1 <= K <= 1,000,000,000)
and wants to know how many pairs of farms lie at a distance at most K from each other (distance is m......
阅读全文