2019年10月26日
左偏树（p4431)
摘要： 难得不是左偏树，而是思维； 这道题在做得时候，有两个性质 1.如果a是一个不下降序列，那么b[i]==a[i]时取得最优解。 2.如果a是一个严格递减序列，则取a序列的中位数x，令b[1]=b[2]=b[3]=...=b[n]=x，即是最优解。 于是在做得时候，我们会分为几个区间，通过区间得合并去做 阅读全文
posted @ 2019-10-26 12:50 古比 阅读(127) 评论(0) 推荐(0) 编辑