随笔分类 -  数据结构-左偏树

BZOJ1367 [Baltic2004]sequence 【左偏树】
摘要：题目链接 "BZOJ1367" 题解 又是一道神题，， 我们考虑一些简单的情况： 我们先假设$b_i$单调不降，而不是递增 对于递增序列$\{a_i\}$，显然答案$\{b_i\}$满足$b_i = a_i$ 对于递减序列$\{a_i\}$，显然答案$\{b_i\}$满足$b_i$为$a_i$的中位 阅读全文
posted @ 2018-06-20 10:09 Mychael 阅读(134) 评论(0) 推荐(0)