2018年8月22日
最大连续和
摘要： 首先用枚举： 这应该是每个人不看N范围的第一反应......（大佬除外），但看到N<=200000......我们发现n³妥妥的爆，我想的方法是前缀和书上的方法也是，时间复杂度是O（N²）： 发现还是会TLE.....，于是书上用二分去算.....是nlog(n)的时间复杂度.....但我用的是O（ 阅读全文
posted @ 2018-08-22 16:22 DJY_01 阅读(110) 评论(0) 推荐(0) 编辑