在动态规划中，如果决策点是一段或若干段区间的最值，一般可以用线段树来快速求出决策点，将转移的时间复杂度从
O
(
n
)
O(n)
O(n)优化到
O
(
l
o
g
n
)
O(logn)
O(logn)
细节不必多讲，以下是例题，内附题解，以及题目来源的链接。
例题
1.【HDU4719】Oh My Holy FFF
2.【POJ2750】Potted Flower
3.CF 487B Strip
4.CF 474E Pillars
更多题目，敬请期待…
600
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
