摘要: 题目: 给出区间[1,n],下面有m组数据,l r v区间[l,r]之和为v,每输入一组数据,判断此组条件是否与前面冲突,如果与前冲突,则视为无效数据。 请统计与前面冲突的数据的个数。 输入 输入两个整数n(1 \le n \le 2*10^5), m(1 \le m \le 4*10^4)n(1≤ 阅读全文
posted @ 2020-08-25 21:15 秘之洋洋 阅读(228) 评论(0) 推荐(0)
摘要: 题目: 有n个人分别属于两个团伙,从1到n编号,接下来m组形如 ch x y的数据,ch为“D"表示 x, y属于不同的团伙,ch为"A"表示询问x,y是否属于同一个团伙。 输入 输入一个整数T(1 \le T \le 20)T(1≤T≤20),表示数据的数目。 对于每一组数据。 第一行给出两个整数 阅读全文
posted @ 2020-08-25 20:28 秘之洋洋 阅读(295) 评论(0) 推荐(0)