2019年2月15日
bzoj1367 可并堆
摘要： "题面" 参考：《左偏树的特点及运用——黄河源》 我们将这个数列划为很多个互不相交的区间，每一段区间内的 $b$ 是相等的,即 $b[l[i]]=b[l[i]+1]=...=b[r[i]]=w[i]​$, $l[i],r[i]​$ 为区间 $i​$ 的左右端点 先假设题目时要求b不下降的(比较好讨论 阅读全文
posted @ 2019-02-15 21:51 茶Tea 阅读(246) 评论(0) 推荐(1) 编辑