2018CCPC網絡賽-線段樹求區間最值+離散化+dp

轉自：HDU6447 YJJ's Salesman-2018CCPC網絡賽-線段樹求區間最值+離散化+dp Problem：Portal傳送門  原題目描述在最下面。  1e5個點，問從(0,0)走到(1e9,1e9)的最大收益。  當你從(u-1,v-1)走到(u,v)時，你可以獲得點(u,v)的權值。 solution:  十分詳細了。  直接線段樹區間最值。當然也可以樹狀數組，不能st表。

>>阅读原文<<