本人是垃圾，考场上只想到了二叉排序树的做法，当时想着可能会被卡成$O(n^2)$，但是三个民间数据都过了，那是这种情况民间数据没考虑到还是本来就不会被卡。