bzoj1577 [Usaco2009 Feb]庙会捷运Fair Shuttle 贪心+线段树

题意比较明显就不说了。
其实贪心很明显，我一开始还以为要dp（把序列变成一个图就要dp了 以后可以出毒瘤题目祸害世界）
然后一开始是想用STL硬上的，但是不熟悉所以打挂了，然后看网上有线段树打法，思路很明显但是想了半天才知道线段树干什么用的。。
具体来说就是每次能往车上塞，就塞，不然就跳。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=3e5+5;
typedef long long ll;
struct tree
{
    int l,r;
    int