洛谷P4064 加法 [JXOI2017] 貪心

正解:貪心 解題報告: 傳送門! 首先最小值最大顯然考慮二分?然後就二分一個值mid,從左往右考慮,對於小於等於mid的點顯然可以求出這個點至少要加幾次,然後找到覆蓋這個點的右端點max的區間區間加上它要加的數就好 然後具體的操作和短路那題差不多,,,同差分+開個數組+全局變量,over 挺顯然的貪心?不解釋了QAQ 那就等下直接放代碼了QAQ (我怎麼覺得我題解越來越簡潔了鴨嘻嘻   #incl

>>阅读原文<<