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