【HDOJ6606】Distribution of books（二分，BIT）
摘要：
题意：给定一个长为n的数组，要求挑它前缀的一段，将其分成k段，使得每段和的最大值最小 1<=k<=n<=2e5，abs(a[i])<=1e9 思路： 刚开始写了线段树TLE 改维护后缀的BIT也TLE 暴力sort改归并排序才卡过去 怀疑用map离散化不靠谱 阅读全文
posted @ 2019-09-27 16:03 myx12345 阅读(260) 评论(0) 推荐(0) 编辑
