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)。 其实如果把属性看做

4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzho