回复 @stone :
快使用流加速哼哼哈嘿

写了两棵线段树.......貌似考试时只有我A了？一棵线段树保存不跳过任何检查站时的路径长度，一棵线段树保存某段子赛程中跳过检查站所能缩短的最大距离。不过这算法还是略慢啊。

裸匈牙利水之

文章开头可能有多余空格.....

回复 @叶子の宿敌 :
快速傅里叶变换可以在NlogN时间内执行高精度乘法，另外用牛顿迭代法可以将高精度除法和高精度开方转换为高精度乘法，总时间复杂度N（logN）^2

。。。一道水题。。。我居然~~TM水了三遍才过！！！！！！！！！！！

基本是照课本打的。。。滚动数组要从后向前计算我还没记住.....

[size=32]不要方 结果是long long[/size]

和75 合并果子有什么区别

用Kruskal求最小生成树即可

回复 @=_= :
我也是这么想的，嘻嘻

第七个点最后少一个数，之前快读没判断EOF结果超时了...

问问各位神犇，为什么求完getsum之后要将i减回去呀？
for(int i=1;i<=n;i++){
k+=getsum(b[i]-1);
del(b[i]);//这里为什么必须有这个？
}
del函数如下：
void del(int x){
for(int i=x;i<=n;i+=lowbit(i))c[i]-=1;
}

水题坑多。

回复 @liu_runda :
果然学霸

一维数组+读题》》》》》》》30厘米板凳

结构体+sort+cmp+看评论 == AC