续 此帖，我在去年曾经尝试过用 pb_ds 中的 RBTree 做这题，WA 了，发现是因为 pb_ds 的 tree 不能插入相同的元素。

今天读到了 这篇文章，学到了里面的处理方法，十分巧妙，至少我没想到。

发此帖是为了以后如果有和我一样想这么做却想不到这个处理方法的人。我对 pb_ds 库并不是很熟，如果我说的有问题或者有更好/更易想到的方法可以指出。