Update：现在确定是 `check()` 和 `build()` 的问题。
by Plozia @ 2022-01-24 15:38:25
此贴完结。
错误原因：
```cpp
if (valx > valy) std::nth_element(s + l, s + mid, s + r + 1, cmp1), d[a[mid]] = 1;
else std::nth_element(s + l, s + mid, s + r + 1, cmp2), d[a[mid]] = 2;
```
应该改为
```cpp
if (valx > valy) std::nth_element(a + l, a + mid, a + r + 1, cmp1), d[a[mid]] = 1;
else std::nth_element(a + l, a + mid, a + r + 1, cmp2), d[a[mid]] = 2;
```
就是 `s` 改成 `a`，然后对应的 `cmp1,cmp2` 改一下就好了。
我是 nt /kk，就当是警示后人了。
by Plozia @ 2022-01-24 15:44:45