摘要：
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 阅读全文
摘要：
dalao题解 题面和官方题解 Problem C. Bookface 保序回归 链接：点我点我 做法1：优先队列维护dp转折点 链接：点我点我 做法2：左偏树维护中位数 原题P4331my详细讲解 本题有一点麻烦的地方在于要保证$c_i$数组永远不为负数。所以对生成的序列要做一点修改。 AC Co 阅读全文