考试压轴题，意识到这题是线段树优化\(dp\)时追悔莫及。为了简化题目，我将从起点到原点变成了从原点到起点（这样就可以省去两个数组的空间）。想到设\(dp_{i,j}\)表示在第\(i\)层，奶牛们在\(j\)列时的最小移动范围，则转移方程为（设输入为\(l,r\)）:\[\begin{cases}dp_{i,j}=dp_{