摘要：Problem 链接： 点我点我 题意： n(1e6),a_i([0,2e9])，给定一个整数序列a1,...,an，求出一个递增序列b1<b2<...<bn，使得a_i和b_i各 项之差绝对值和最小。\sum_^|a_i-b_i|. 思路： 左偏树论文 oi-wiki 左偏树 首先令$a_i-=i 阅读全文