算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
     摘要: 给出一个N个点的带权树(N <= 50000)。每个点到任意叶子节点的最长距离记为Di。询问M < 300次,对每次询问,找到长度最大的区间[l,r],使得Di(l<=i<=r)的最大值和最小值的差不超过Q。  阅读全文
posted @ 2012-04-26 16:42 西月弦 阅读(409) | 评论 (0)编辑 收藏