随笔分类 -  分治

摘要:"题目链接" 题意 初始序列为全$0$,可以对序列进行的操作为将$[l,r]$整体$+1$,问操作多少次后可以得到序列$a$. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做 阅读全文
posted @ 2017-10-04 16:18 救命怀 阅读(238) 评论(0) 推荐(0)