wqq的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4123题意题意大概就是给你一棵树，有 nnn 个顶点、n−1n-1n−1 条边，每条边有一个权值，现在让你求出每个点距离其他点的最长距离，然后有 mmm 组询问，每次询问给一个数 qqq ,每次询问在顶点 [1,n] 这个范围内，其中连续的一段(顶点编号连续) 最长距离 的最大值和最小值之差，在不大...

目录一.尺取法简介二.例题1.Subsequence(Poj 3061)2.Sum of Consecutive Prime Numbers(Poj 2739)3.Graveyard Design(Poj 2100)4.Jessica's Reading Problem(Poj 3320)5.Bound Found(Poj 2566)一.尺取法简介尺取法通常是对数组保存一对下标，即所选取的区间...