qsy接好

似乎可以证明，次短路属于1-u->v->n，其中1->u，v->n都使用最短路，uv之间有连边。
这样的话直接算两次单源最短路再扫一遍边表就好了

这不是APIO2017倒数第二天陈老师课件里面的题吗？
直接容斥套二维偏序即可，二维偏序归并排序即可
UPD：话说wys排序+bit跑的比mergesort快一点吧……况且这题还不用wys

裸莫队最后一个点跑了114s。。。

好可怕，居然不预处理就会渣精度。。

终于过了！！！！！
《论逆序对的妙用》

回复 @AAAAAAAAAA : 你啥时候有头像了？_(:з)∠)_

cdq55分

@hzoi_QTY 66666

没人公开代码？
st表水过

回复 @stdafx.h :
膜拜orz

感谢Mike修复SPJ
跑6s多的是标程

spj不对……
UPD:Mike已修复

回复 @Hzoi_DK :
无限orz犬神！！！！！！！！！！！！！

Convex hull trick

和捉迷藏区别在哪里？？？又一次cdq分治水掉

Orz各位会写杀蚂蚁的dalao,我要AFO了。。。

回复 @stdafx.h :

#include <cstdio>

int main() {

 while(1)puts("orzorz");

}

回复 @stdafx.h :
膜拜大佬，orz。hzoi必胜！

回复 @stdafx.h :
膜拜Orz