rt，卡常可过。

我也是才发现单 log 写法的，然后感觉这题真有那种【模板】三位偏序（加强版）的感觉了。

还有 https://www.luogu.com.cn/discuss/962577 不知道是不是真的。