[JXOI2017]加法

题目连接：[JXOI2017]加法 显然能够二分，而后咱们就能够获得每一个点须要被多少个区间覆盖。node 而后左端点从小到大排序，而后贪心选择便可。c++ 可是有区间覆盖的次数计算，咱们能够直接差分，从前日后计算前缀和，用fenwick也能够。web AC代码：svg #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bit

>>阅读原文<<