摘要: P1966 火柴排队 树状数组的简单练习题目 题目要求最小化 \(\sum(a_i-b_i)^2\) 可以转化成 a数组中第K大的数要和b数组中第K大的数在同一个位置,所以先做一手离散化 然后令$pos[brr[i]] = i$ pos数组中存储的是 b数组值所对应的位置 \(new[i] = po 阅读全文
posted @ 2022-02-07 13:03 <NULL> 阅读(30) 评论(0) 推荐(0) 编辑