2019年1月6日
【BZOJ1367】【Baltic2004】sequence - 可合并堆
摘要： 题意： 题解： 其实这是道水题啦……只不过我没做过而已 先考虑构造不严格递增序列，考虑原序列中的一段下降区间，显然区间中的$z$全取中位数最优； 那么可以把原序列拆成很多个下降序列，从头到尾加入原序列中的数，每次把加进来的数看成一个新的下降区间，然后不断合并最后两个区间直到，最后一个区间的中位数不小 阅读全文
posted @ 2019-01-06 20:56 DCDCBigBig 阅读(157) 评论(0) 推荐(0) 编辑