【BZOJ5319】【JSOI2018】军训列队

【BZOJ5319】【JSOI2018】军训列队

【题目链接】

• 点击打开链接
  

【思路要点】

• 显然对于一个询问，我们应该将被询问的人以及询问的位置排序后一一匹配。
• 也就是排序后求(sum_{i=1}^{N}|A_i-B_i|)。
• 由于人的位置互不相同，所以(A)数组是递增的，而(B)数组是连续的一段整数，因此(A_i)与(B_i)的大小关系只有可能由小于到大于变化一次。