(1)问题:数轴上有N个点(1<=N<=10^5),如果两个点之间的距离不超过K(0<=k<=10^9)则可以传递消息,现给定P(1<=P<=100000)对点,问他们之间是否可以传递消息
(2)要点:
(3)参考代码:http://www.codechef.com/viewsolution/4240875
(1)问题:初始时每个厨师手里有一道菜,每个菜有一个分数,两个厨师之间可以比拼,菜的分数高的将会赢得分数低的厨师的所有菜,厨师比拼时都会拿出最好的菜。多次操作,每次操作可能是两个拥有某道菜的厨师的比拼,也可能是查询某个菜在哪个厨师手里。
(2)要点:
(3)参考代码:http://www.codechef.com/viewsolution/4242604