2018年7月28日
2018牛客网暑期ACM多校训练营（第三场）C Shuffle Cards（可持久化平衡树/splay）
摘要： 题意 牌面初始是1到n，进行m次洗牌，每次抽取一段放到最前面。求最后的序列。 分析 神操作！！！比赛时很绝望，splay技能尚未点亮，不知道怎么用。 殊不知，C++库里有rope神器，即块状链表。 基础函数 有了上面的函数，就解决这道题了（狗头。 splay实现：区间交换可以用区间翻转来实现 如 1 阅读全文
posted @ 2018-07-28 00:11 litos 阅读(668) 评论(0) 推荐(0) 编辑