摘要：
传送门 思路： 类似于数列分段的二分查找答案。设目前的 mid 是一个最小的“空旷指数”,那么在 sum 数组（路标数组）里每两个相邻间的路标距离一定要小于等于目前的 mid ， 如果大于，那就必须使用一些路标去填补这个距离。 两个路标之间距离大于 mid 又要分为两种情况：①两路标之间距离不能整除 阅读全文
摘要：
传送门 思路： 求数列每段和的最大值的最小值，很明显是用二分法求解，加贪心检验。本题关键是要怎么去高效的check，可以考虑一个贪心的思路，能加的就加上，不能则新开一段，so对于二分的值 u ，我们从数列 sum 从前往后扫，如果 tot 大于了 u ，我们不加而是 tot 重新赋值并且 cnt++ 阅读全文