摘要: 题意:给n个坐标。一个坐标(x,y)若有无存在的坐标满足x1=y就会淘汰掉该点。 1 #include 2 #define pii pair 3 #define INF 0x3f7f7f7f 4 #define LL long long 5 using namespace std; 6... 阅读全文
posted @ 2015-08-22 17:11 xcw0754 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个序列,是从1~n共n个的自然数,接下来又m个区间,对于每个区间[a,b],从第a个到第b个从序列中分离出来,翻转后接到尾部。输出最后的序列。思路: 这次添加了Split和Merge两个基本操作,还有个比较困难的翻转操作。翻转操作只需要将需要翻转的序列独立成树,给根加上翻转标记之后再... 阅读全文
posted @ 2015-08-22 14:57 xcw0754 阅读(238) 评论(0) 推荐(0) 编辑