摘要: 题目大意: 一些点 支持插入边 删除边 保证图始终无环 询问两个点是否联通 思路: LCT裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #i 阅读全文
posted @ 2018-02-07 13:24 jack_yyc 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 思路: splay 区间操作 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<c 阅读全文
posted @ 2018-02-07 10:59 jack_yyc 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一副牌有N张不同的牌,编号依次为1到N 由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1, 2,……直到N,N号牌在牌库底 为了发完所有的牌,进行N次发牌操作,在第i次发牌之前,连续进行R_i次销牌操作,R_i由输入给定。请问最后玩家拿到这副牌的顺序是什么样的 举个例子,假设N 阅读全文
posted @ 2018-02-07 08:44 jack_yyc 阅读(136) 评论(0) 推荐(0) 编辑