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

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

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

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

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

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

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

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

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

我是乖乖写单调队列的好孩纸、、

弱弱地问一句：黑白棋的规则是什么？

无爱了= =交了三次= = 觉得题目太水就乱打果然不是好作风= =

回复 @→逆世星阵← :
、、我就知道、、

呵呵哒

第一次看到m*n的矩阵、、、横纵坐标果断输反了、还有，测试机好不稳定的说、如果超时了多试几次没准就会好、
最后，我会告诉你们作为一个玩赛尔号的人，我根本就不认识那只精灵么、、，再有，赛尔号外挂在哪下？？

给动态mst跪烂QAQ……@Chenyao 求chenyao带我学lct>_<

亲测数据无误！！

X^1好黑、、

作为一道百年一遇的卡输入的题，这道题里面的陷阱有：
1 不一定S后就是一条新的铁路，可能是和前面连在一起的，出来捣乱的而已……
2 不一定名字和数字之间只有一个空格，有的有两个…
3 有的铁路名称前没有S……这种铁路是需要忽略的
4 有的站点前或后没有数字……这种站点是需要忽略的
5 n的范围为小于900
6 两个数字只取离名字最近的那个数字，含义为铁道首（S后第一个出现的站点，不包括第三种情况）到此站点的距离
7 两行数据间可能有空行…………
8 数字包含整和实，就是说不一定都有小数点
9 数据名称包含简体繁体，中文日文
所以你的init()函数必须足够强大，能解决以上出现的所有问题（数据根本就是错的吧喂！！！（答案无误）），在下的init占了2k+的长度
……还有……我代码是可以输出正确结果的，fc以下答案是完全匹配的，只不过评测姬大人看来不开心不给我满分……