摘要："题面" 题解 ~~trajan的spaly是O(1)的（逃~~ 通过~~看题解~~手玩发现只要将最值的点放到树根，其他的父子关系不需要变。 于是想到动态连边和断边的数据结构：$\mathrm{LCT}$，于是用$\mathrm{LCT}$维护$\mathrm{splay}$。 这样后面的四个操作就 阅读全文

摘要："题面" 题解 过年啦！！！ 在这红红火火的日子里，肯定要写$\color{red}{\mathrm{Red}}\;\color{black}{\mathrm{Black}}\;tree$来愉悦身心啊 然鹅出现了一些小尴尬 虽然代码行数跟$\mathrm{s(p)lay}$没法比~~肯定是大括号太占 阅读全文

摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入输出格式 输入格式： 第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表示操作的序号(1≤opt≤6) 输出格式： 对于操作3,4,5,6每行输出一个数，表示对应答案 输入输出样例 输入样例 阅读全文