给你一个序列s和n个限制，(a,b)表示s[a]<=s[b] 而且 对于i∈(a,b)满足s[i]<s[a]，问s每个元素最大值（已经给定原序列的最大值）

这不是裸的差分约束吗哈哈哈哈 

诶TLE了怎么破

认真观察发现：对于每个限制，要么不相交，要么包含，所以对于一组询问(a,b)，将(a,b)内的数全部减掉1即可，可以用前缀和

不过记得判重。。。这个很坑

#include
    
     #include
     
      using namespace std;set
      
        f[10010];int n,m,h,k,s[10010];int main(){	scanf("%d%d%d%d",&n,&k,&h,&m);	s[0]=h;	for(int a,b,i=0;i
       
        b) { a+=b; b=a-b; a-=b; }		if(!f[a].count(b)){			s[a+1]--; s[b]++;			f[a].insert(b);		}	}	for(int i=1;i<=n;++i) 		printf("%d\n",s[i]+=s[i-1]);}