Jzoj1277最高的奶牛

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

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

诶TLE了怎么破

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

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

#include<stdio.h>
#include<set>
using namespace std;
set<int> 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<m;++i){
		scanf("%d%d",&a,&b);
		if(a>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
",s[i]+=s[i-1]);
}