POJ-2750 Potted Flower线段树(区间和最大(环状))
线段树(区间和最大(环状))这个题我真的是,恶恶心心,凄凄惨惨戚戚*****总的来说大概是我自己怎么也写不出来的题okokok吐槽完了
传送门
这个题我真的是,恶恶心心,凄凄惨惨戚戚*****
总的来说大概是我自己怎么也写不出来的题
要求的是区间和最大值,且是环状,所以最大和有两种情况:
1.直接找出的最大和。
2.总和减最小和(因为要是把序列再复制一遍处理会T,所以两种情况分别是非环处理和环处理)
注:题中说不能全选,要特判全选的情况(全是正数的情况),减去最小值
okokok吐槽完了
思路:线段树存su
原创
2020-05-24 12:37:02 ·
292 阅读 ·
6 评论