摘要:
省赛后有一周了,这一周过的很无聊,每天课也不想上,做题吧, 也没有状态,整天过的昏昏噩噩的。。今天上午又没有去上课,在寝室没事了就想写道题。。以前看过这道题,没怎么想,感觉就是线段树。今天再一看,只有100个矩形,数据量不是很大,离散化就可以搞定。离散化+二分。。31msAC。少加了一个初始化,悲剧了n次。# include<stdio.h># include<stdlib.h># include<string.h># define N 105int col[N];int X[2*N],Y[2*N],xs,ys,adj[2*N][2*N];int cmp(c 阅读全文