摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4123哥的心都碎了,现场赛不知道什么原因竟然连long long 都没注意。菜鸟就是菜鸟,明年继续努力吧。题意:n个点的树,每个点有一个人,每个人会跑到离自己初始点距离最远的点上,这个距离为distance[i]。给你m个查询,对于每个查询Q,找一段连续编号的人,比如[left,right],满足 max( distance[i] i∈[left,right] ) – min( distance[i] i∈[left,right] ) ≤ Q,并且使得length=right-left+1要最大,求这个最大的 阅读全文