摘要：
BZOJ3170 题意： 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 n <= 1e5; 思路： 题意描述的是切比雪夫距离，就是两点之间的距离为max（dx，d 阅读全文
摘要：
传送门 题意： 有m个区间，n个$a[ i ]$ , 选择若干个区间，使得整个数组中的最大值和最小值的差值最小。n<=1e5,m<=300; 思路： 可以知道每个i，如果一个区间包含这个点，就让这个区间发挥作用。枚举每个i，找到最大值即可。 当然这个复杂度不对，我们可以通过线段树保存数组的最大值和最 阅读全文