随笔分类 -  二分

摘要:ARC100 D Equal Cut Description: 给出长度为n的序列A,把这个序列分成连续的四段,最小化极差。 $4≤n≤2×10^5,4≤n≤2×10^5$ Solution:枚举中间的分割点,左右二分出极差最小的位置更新答案。 code: C++ include include i 阅读全文
posted @ 2018-09-03 09:43 ART_coder 阅读(255) 评论(0) 推荐(0)