L3-017 森森快递（线段树+贪心）

解题思路：一开始感受是图论最大流题，可是有些细节感受无法处理。后来再仔细一想，能够用线段树+贪心来作。可是又有点想偏了，想成优先区间最小的部分，其实应该是优先右边界最小的node #include<bits/stdc++.h> #define N 100001 using namespace std; typedef long long ll; struct node { int l,r,w,c

>>阅读原文<<