2019年2月7日
[BOI2004]Sequence 数字序列（左偏树）
摘要： PS：参考了黄源河的论文《左偏树的特点及其应用》 题目描述：给定一个整数序列$a_1, a_2, … , a_n$，求一个递增序列$b_1 a_2 … a_n$，显然最优情况为$b_{mid}=x$（x为a中位数） 有了上述的两种情况，不难发现，整个a序列是尤一些单调区间组成。 所以我们可以将原序列 阅读全文
posted @ 2019-02-07 22:23 呢没理他 阅读(729) 评论(0) 推荐(0) 编辑