HeRaNO@HSAHRBNU

题目传送门 这题是和某JMS一中联考的题……也不知道NOIP模拟赛为什么会有平衡树和虚树的知识估计是卡AK的，据说SDOI2015的寻宝游戏是一道题…… 虚树可以处理一类树上问题，每次操作为树上的点打标记，询问打上标记的一类点的性质。这种性质与未打标记的点无关或可以消除这种影响。 很自然想到把这些点单独拎出来建一棵新树，在新树处理所有询问，可是单独拎出来点破坏了原有的父子信息，所以我们把LCA

好久不见！ 就差这个坑就补齐了！ 估计高三也不会太更博客了，不知道是不是NOIP前的最后一篇？ 在博客园的新博客欢迎关注！ 发现自己平衡树学了跟没学一样，退役了简单学了一发…… 平衡树有很多，比如AVL树，红黑树（RBTree）什么的，AVL被魔改成SBT？RBTree是系统中的平衡树。但是不常用不介绍了。 平衡树的本质是一棵二叉搜索树（Binary Search Tree，即BST），

//只不过看网上没有这道题题解就水了一发…… 题目描述 Description 实现一种数据结构，维护以下两个操作： （1）II xx：加入元素xx； （2）MM：输出当前表中相差最小的两个元素的差。 一开始表为空，插入次数不超过5000050000，插入的数字不超过220−12^{20}-1且都为正数，如果要插入的是前面已有的元素，则不处理。输入 Input 第

描述 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入xx数 2. 删除xx数(若有多个相同的数，因只删除一个) 3. 查询xx数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为xx的数 5. 求xx的前驱(前驱定义为小于xx，且最大的数) 6. 求xx的后继(后继定义为大于xx，且

题目描述 Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量ii。在初始时刻，黑匣子为空且ii等于00。这个黑匣子能执行一系列的命令。有两类命令： ADD(x)ADD(x)：把元素xx放入黑匣子；GETGET：把ii加11的同时，输出黑匣子内所有整数中第ii小的数。牢记第ii小的数是当黑匣子中的元素已非降序排序后位于第ii位的元素。 下面的表是一个1