摘要： 题目描述 输入格式 输出格式 题意翻译 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一 阅读全文

摘要： 题目描述 您需要写一种数据结构，来维护一些数（ 都是 10^9 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 q 不超过 10^4： 查询 x 数的排名（排名定义为比当前数小的数的个数 +1。若有多个相同的数，应输出最小的排名）。 查询排名为 x 的数。 求 x 的前驱（前 阅读全文