L3-017 森森快遞（線段樹+貪心）

解題思路：一開始感受是圖論最大流題，可是有些細節感受無法處理。後來再仔細一想，能夠用線段樹+貪心來作。可是又有點想偏了，想成優先區間最小的部分，其實應該是優先右邊界最小的node #include<bits/stdc++.h> #define N 100001 using namespace std; typedef long long ll; struct node { int l,r,w,c

>>阅读原文<<