摘要: "题目链接" 题意 按从左到右的顺序给出数轴上的一群人,有人向左走,有人向右走,一旦两人相遇就会停在当前位置,后来走到该位置的人也会停在该位置。问经过一段时间这些人分别在什么位置。 思路 可以将这些人分为若干组,同一组中的人全部相向而行,呈`` define maxn 100010 using na 阅读全文
posted @ 2017-10-04 17:59 救命怀 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 初始序列为全$0$,可以对序列进行的操作为将$[l,r]$整体$+1$,问操作多少次后可以得到序列$a$. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做 阅读全文
posted @ 2017-10-04 16:18 救命怀 阅读(227) 评论(0) 推荐(0) 编辑