摘要："传送门" 解题思路 $splay$对于区间的操作，因为$splay$可以任意旋转，比较灵活，所以可以处理区间信息。处理$[l,r]$时，我们可以把$l 1$这个点转到根，$r+1$这个点转到根的右儿子，那么要处理的区间就是根的右儿子的左子树，然后直接打上标记就行了。然后要插入一个$inf$，插入一 阅读全文

摘要：传送门 解题思路 平衡树，支持插入，删除，找前驱后继，set水过。 #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; const int MAXN = 50005; inl 阅读全文

摘要：传送门 替罪羊树，优秀的数据结构，关键思想是 假如这棵树长残了就拍扁重构成一棵二叉树，常数很小。alpha是一个平衡因子，用来判断这棵树是否长残，一般取0.5~0.9，比较玄学。代码#include#include#include#include#inclu... 阅读全文

摘要：题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a#includ... 阅读全文

摘要：Time Limit: 5 Sec Memory Limit: 162 MB Submit: 18891 Solved: 7956 [Submit][Status][Discuss] Description营业额统计 Tiger最近被公司升任为营业部经理... 阅读全文