oWuHen12的博客

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1208最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3224题意：模拟平衡树xjb练习splay，注意对重复值的处理，用cnt数组计数。AC代码：（依旧长的一匹）#include<iostream> #include<cstdio> #include<algorithm> #include<cstrin...

题目link：1）http://www.lydsy.com/JudgeOnline/problem.php?id=3223         2) https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3073splay标准操作：区间翻转与...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3729题解：阶梯博弈+splay树维护dfs序列因为splay操作被tle到死code：#include <iostream> #include <cstring> #include <cstdio> #include <algorithm>...