摘要： 说实话这次cf应该是我做过的最简单的一场。虽然每次都是div2:-(比赛的时候d明显有一个O(n^3)的算法，但是不敢写，500的立方应该不算小吧。后面题解直接说了就是这样。崩溃。e我一直在YY线性的算法，但是没想出来。后面证明不存在。反正后面一个多小时什么也没弄出来。2b了。e我把它转换成了求最长和>=0的子序列。因为受最大字段和的干扰，所以一直以为有限性的算法。。。nlogn的算法就是一个二分。标程说就是这样，你能咋地。撞墙。其实昨天二分比赛的时候我已经写出来了，但是有点小错误。而且也是最后一分钟写完的没交上。rating降了不少，好遗憾。突然发现用二分搜索第一个大于等于某一个值的位 阅读全文