摘要: 详见vfleaking在discuss里的题解.收获: 当我们要顺序枚举一个序列,并且跳过某些元素,那么我们可以用并查集将要跳过的元素合并到一起,这样当一长串元素需要跳过时,可以O(1)跳过.暴力: 1 /***********************************************... 阅读全文
posted @ 2015-06-13 17:59 idy002 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 反转操作 + 翻转操作 = 对称操作因为上面三个操作都是自己的逆操作,所以我们只需要实现对称操作和反转操作,就可以搞定翻转操作. 1 #include 2 #include 3 #define N 100010 4 using namespace std; 5 6 struct N... 阅读全文
posted @ 2015-06-13 12:30 idy002 阅读(166) 评论(0) 推荐(0) 编辑