徐暾

摘要： 题意：给你n个数，m次询问，每次询问给l和r代表l和r中间所有子区间中特征值的和。特征值的定义是在这个区间中找i和j使得|tmp[i]-tmp[j]|/|j-i|最大。思路：首先是特征值的定义，这个东西其实是斜率~不知道从哪里看到的证明，这个只有相邻的点才可能最大。所以给定区间找到最大值其实是在相邻... 阅读全文