摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4189题意说是一个数据库，有n（n<=100, 000）个甜甜圈，每个甜甜圈有两个属性l,w. (l,w<10^9)后面有q个询问，会输入q（q<=50, 000）个罪犯的属性l,w。然后输出每个罪犯与数据库中的资料的最小相似度。相似度是 abs(l1-l2)+abs(w1,w2)。其实如果把属性看做坐标值的话， 相似度就是两个点的绝对距离。_____________________________________________________下面分析，n和q都很大，证明这题不水。。。。把 阅读全文