回复 @Hzoi_ :
辣鸡出题人。。。写的离线居然要我开fread才能过。。说好的离线比在线快呢..

垃圾评测机堪比CCF，毁我比赛，颓我精神，耗我钱财，废我青春，农企药丸【雾

刚好2016分

评测机真是越来越虚了...标程重评都一直T...
把时限放宽了...请审核

垃圾出题人，毁我比赛，颓我精神，耗我钱财，废我青春.....

cp...

评测机好鬼畜哦，A掉的代码重测可以TLE。TLE的代码重测可以A。评测机的问题还是数据比较极限...

回复 @liu_runda :
第九个点好像是链...

总之STlca就是卡不过去第9个点。。。

为某些还在垂死挣扎的苦逼孩纸提供一点灵感
记x到y的路径经过的点的集合为[x,y]，那么我们有
[x,y]∩[z,w]≠∅当且仅当LCA(x,y)∈[z,w]或LCA(z,w)∈[x,y]
正确性很好证明

5.750s的代码是用了一个与LCA有关的结论判断路径是否相交+手动模拟栈的DFS

回复 @真呆菌 :
看完你用的算法写了一发路径查询的鶸渣表示orzzzzzzzz

hz666
可以 数据范围很hz

数据改好了...
因为这次暴力过不去并且卡常卡的很厉害，所以比原题升星了...
本来想开成2s，不过鉴于没加快读没开O2的标程过第10个点要3.3s左右，为了防止成为垃圾出题人就把时限放宽了一点点(毕竟没人会不开O2的)
另外本题的离线算法好像比在线算法快一些，因此为了写离线的神犇的出现就没有强制在线

卧槽标程不开O2就T了是什么鬼...
我有必要把时间再放宽点...

好吧刚才用并查集检查了一遍各个数据...都是连通的
这下放心了
连通个鬼啊checker打错了QAQ
垃圾出题人QAQ

话说暴力W了是什么鬼...难不成数据做错了...不要啊
卧槽数据真的错了......容我重做一发...
好了...把数据改了...
对于刚才犯的脑残错误，我只想说一句：
垃圾出题人，毁我比赛，颓我精神，耗我钱财，废我青春......