随笔分类 -  前缀和

摘要:###思路 这道题其实说白了也就是一个维护最大连续长度为0的子串,再根据土木中的要求进行更新和求值即可。 我写到这就不知道该怎么说了,所以下面说的可能有些乱。 这道题维护的区间最大子段和GSS1和GSS3的区间最大子段和的维护方法相当的类似,但是由于这道题让你维护的是区间最长的连续为0的子串,而且在 阅读全文
posted @ 2020-07-26 16:59 Shadow_hyc 阅读(144) 评论(0) 推荐(0)