随笔分类 - 数据结构-平衡树
摘要：https://www.luogu.org/problem/P2596 分析 ？我怎么又开始写水题了 拿一个rev数组记录编号为s的书对应Splay中哪个节点 然后top就是将对应点旋至根，将左儿子嫁接到其后继上 bottom类似 insert操作只需要直接交换节点与其前驱/后继的信息以及rev值
阅读全文
摘要：Description 在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由
阅读全文
摘要：比赛结束前请不要阅读题解哦 晚练整队 Input:exercise.in Output:exercise.out 题目背景 小Z的体育非常好，因此他非常不愿意参加体育老师组织的晚练。体育老师何等聪明，他利用激将法把小Z引了下来。 体育老师思考了一段时间，考虑到小Z的体育的确已经很好了，所以他不用晚练
阅读全文
摘要：题目描述 https://www.luogu.org/problemnew/show/P3391 分析 文艺平衡树 一道大家熟知的splay区间翻转模板题 基于splay的区间翻转，我们要做的只有这些： 1、像线段树一样打翻转标记，不过由于翻转是可以抵消的，所以可以采取位运算节省时间 2、翻转只需要
阅读全文
摘要：题目描述 https://www.luogu.org/problemnew/show/P3960 分析 这道题我们可以发现，当我们对一个人(x,y)进行操作后，有影响的值有： 1、x,y从第x行消失 2、最后一列的第x个元素加入x行 3、消失的元素加入最后一列的最末端 那么我们建n+1棵树，n棵表示
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Sample Input 5 101 12 23 34 45 5 Sampl
阅读全文
摘要：Description GFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y) 这个点打了一个洞。②有着高雅品味GFS想建一个
阅读全文
摘要：Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河……每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起
阅读全文
