[JXOI2017]加法

題目連接：[JXOI2017]加法 顯然能夠二分，而後咱們就能夠獲得每一個點須要被多少個區間覆蓋。node 而後左端點從小到大排序，而後貪心選擇便可。c++ 可是有區間覆蓋的次數計算，咱們能夠直接差分，從前日後計算前綴和，用fenwick也能夠。web AC代碼：svg #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bit

>>阅读原文<<