文章分类 -  比赛

摘要:SubmitStatusWeb BoardDescription有N个顶点,每个顶点有一个权值,初始值皆为0。接下来有M次操作,操作内容为 [a,b) or [b,a),将区间内顶点i 权值置为1,求最后顶点权值为0的数量。Input多组测试数据。第一行为两个整数n, m,n(1<=n<=20000)表示顶点, m(1<=m<=50000)表示操作次数。接下来包含m行,每行包含两个正整数 a,b属于区间[1,n] ,意义如上所述。Output每组测试输出一行,包含一个整数,表示顶点值为0的数量。Sample Input3 11 23 11 3Sample Output2 阅读全文
posted @ 2013-04-12 13:05 xiaxiaosheng 阅读(157) 评论(0) 推荐(0)