2018北京網絡賽D題 80 Days（尺取） hihocoder1831

http://hihocoder.com/problemset/problem/1831優化   比賽的時候根本沒想到尺取法。一直在想前綴和和後綴和，陷入怪圈。看到有人說是尺取法後，就馬後炮的以爲其實從前綴和後綴和的角度看是很容易想到尺取法的。code 總結一下是這樣的：get 一直以爲須要遍歷找起點，用前綴和作優化，因此說出發點就是錯的。io 尺取法能夠把搜索和更新序列二合一。class 不用考

>>阅读原文<<