摘要：
原题链接：https://www.luogu.com.cn/problem/P3391 题意： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4]的话，结果是 5 2 3 4 1 思路： 文艺 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2286 题意： 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2234 题意：输出每天最小波动值的和，该天的最小波动值=min{|该天以前某一天的营业额-该天营业额|} 思路：Splay裸题 代码： #include<bits/stdc++.h> #define ls(x) T[x] 阅读全文
摘要：
前言 Spaly是基于二叉查找树实现的， 什么是二叉查找树呢？就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小，右孩子一定比它大 比如说 这就是一棵最基本二叉查找树 对于每次插入，它的期望复杂度大约是logn级别的，但是存在极端情况，比如9999999 9999998 999 阅读全文