[BZOJ KDT] 5005: 乒乓游戏
题目描述Statement
下面这个有关区间的游戏,我们称之为“乒乓游戏”。
乒乓游戏可不是乒乓!乒乓好像也和这个游戏没啥关系。这个游戏的主角就
是——区间。对于两个区间,如果(a,b)和(c,d)区间满足 c<a<d 或者 c<b<d,就
可以从(a,b)到(c,d)去。现在有以下两种操作:
1 x y:(x<y)表示在区间集合中添加(x,y)这个区间,保证新加入的区间长
度一定比之前的所有区间长
原创
2018-01-02 09:47:02 ·
381 阅读 ·
0 评论