【BZOJ5319】【JSOI2018】军训列队

【题目链接】

• 点击打开链接
  

【思路要点】

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