感謝 ig99lp33lp33 (원스) 大大將UVA的題目搬到 Zerojudge
這個題目的核心是動態規劃, 處理狀態轉移時若採用迴圈查詢時應該要跳出 TLE 的情況才對( 考量到測資強度=50*3e4*3e4>1e8 )
所以需要搭配 SegmentTree 或者是 BinaryIndexTree, 類似 a596: 祖靈要段考了!!!!!!!!
因為我也不知道 UVA 的原始測資, 所以只能希望 ig99lp33lp33 (원스) 大大 能加強測資。