【传送门：】

---

简要题意：

　　给出1到n号的鞋子，每对鞋子有k对

　　已知x号脚的人可以穿x到x+d号的鞋子

　　给出m个操作，每个操作输入r,x，说明来了x个r号脚的人（如果x为负数，则说明走了x个）

　　判断k对鞋子是否能够满足任何时刻所有人都有鞋穿

---

题解：

　　二分图匹配显然会超时

　　这时。。就应该膜题解

　　Hall定理？？？？wtf，

---

参考代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;typedef long long LL;struct trnode{    int l,r,lc,rc;LL c,lm,rm,mx;}tr[410000];int trlen;void bt(int l,int r){    trlen++;int now=trlen;    tr[now].l=l;tr[now].r=r;tr[now].c=tr[now].lm=tr[now].rm=tr[now].mx=0;    tr[now].lc=tr[now].rc=-1;    if(l