为啥板子跑起来时间都会有差别= =

CRT真是interesting= =
%一发wx dalao的援助

再不相信过样例了...

贪心算法是对的！？
考虑倒着做，直接造一颗笛卡尔树，dfs一遍就行了
关键是怎么证明贪心的正确性？
求神犇证明

在vj上w了想过来看看数据发现不是一道题，，，就这样还过了10个点

讲道理这东西怎么会WA？虽然没写过Treap但是并没有打错啊
数据有误，我修一下
UPD：数据以修复，末尾补零

CDQ大法好！

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已修复