動態規劃+樹狀數組優化 BZOJ3688 折線統計

3688: 折線統計 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 234  Solved: 118 [Submit][Status][Discuss] Description 二維平面上有n個點(xi, yi)，現在這些點中取若干點構成一個集合S，對它們按照x座標排序，順次連接，將會構成一些連續上升、下降的折線，設其數量爲f(S)。如下圖中，1

>>阅读原文<<