2020年10月16日
POJ 2750 Potted Flower(环形区间最大子段和)
摘要： 题目链接 #题目大意 给一个环，然后求每次修改后的最大子段和，最大子段和不能包含整个子段。 #解题思路 以往解决环形问题都是通过将两个相同的数组拼接起来实现的，但是这个题如果这么写的话要考虑区间长度问题，很麻烦。 有一个巧妙的方法，在维护区间最大子段和的同时，再维护一个区间最小子段和，那么考虑两个数 阅读全文
posted @ 2020-10-16 20:31 shuitiangong 阅读(104) 评论(0) 推荐(0) 编辑