为什么没人做！！！！！！！！！！！
刷题的人，快到碗里来！！！！！！

不离散化是要死啊......

bomb！！！！！！！！！！！！！！
知道多丧病吗，在寻找父亲节点的过程中顺便更改父亲节点要比直接寻找然后更改快上几百倍，真涨姿势……

回复 @派大星 :
你还能再逗比一点吗？、、

回复 @cstdio :
我是只会递推的蒟蒻、、、

神一样的分类,Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @嘀嘀嘀 :
我也不跟你说什么了。。。

作为一名有节操的好孩纸，这道题一定要做！！

呜呜，没有打check_control竟然过了5个点

回复 @digital-T :
其实如果明白了思路，也没那么麻烦

快速读入+快排真的好快啊

回复 @Asm.Def :
这货似乎没法用lct做?我是良心题解

回复 @cstdio :
给代码风格跪了....我就不说我那傻逼的的代码风格了

回复 @常可神牛 :
下过国际象棋的就是写得快- -

回复 @cstdio :
感谢getchar()给了我有心情做题的机会！……

回复 @Asm.Def :
给做题必拿rank1跪了……

getchar()大法好→_→
第一份代码交的是个O(nlogn)的二分查找，可却直接拿到了rank 1……

仿制万古犇@Chenyao 代码成功
非常神的算法……用CDQ分治去不断地为一段区间计算“必须选的边”和“必不选的边”，从而有效缩减可能的答案范围
无脑跪chenyao神犇Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

回复 @O(∩_∩)O :
逗比航