本题已加强数据，撤下全部题解，并上调为绿题

本题原数据 $O(n^2)$ 可过。现增加 Hack 数据，并将计分方式更改为原数据的 10 个测试点每个 5 分，Hack 数据的 5 个测试点每个 10 分。

鉴于所有题解均为 $O(n^2)$ 的暴力建 BST 解法，已将所有题解撤下，添加了我的题解（供题解空窗期内参考学习），并打开了题解通道。

本题最简单的解法为笛卡尔树，根据 P5854 【模板】笛卡尔树 的评分将本题难度由黄上调为绿。