2018北京网络赛D题 80 Days（尺取） hihocoder1831

http://hihocoder.com/problemset/problem/1831优化   比赛的时候根本没想到尺取法。一直在想前缀和和后缀和，陷入怪圈。看到有人说是尺取法后，就马后炮的以为其实从前缀和后缀和的角度看是很容易想到尺取法的。code 总结一下是这样的：get 一直以为须要遍历找起点，用前缀和作优化，因此说出发点就是错的。io 尺取法能够把搜索和更新序列二合一。class 不用考

>>阅读原文<<