摘要： 题目描述 编写一棵二叉排序树，来支持以下 $6$ 种操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个；如果 $x$ 不存在则不需要删除) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ；如果 $x$ 不存在则输出 $ 1$) 4. 查询 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/CF1324F" 解题思路： 两边dfs，第一遍求 $f1[i]$ 表示以 $i$ 为根节点并且包含 $i$ 的最大值；第二遍求 $f2[i]$ 表示 $i$ 往父节点走（且不包含 $i$ 的最大值）（$f2[i] \g 阅读全文