2023年4月15日
poj2750(线段树+复杂区间合并)
摘要： Potted Flower POJ - 2750 思路：我们将题目简单化，假设我们要求的是序列的最大连续子段和，且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre，最大后缀和suf，区间和sum，区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道，tr[p]. 阅读全文
posted @ 2023-04-15 18:10 魏老6 阅读(30) 评论(0) 推荐(0) 编辑