感觉身体被掏空

前来冒充管理员

回复 @Satoshi :
线段树常数大，干不过树状数组正常
(树状数组那么好写干嘛写线段树)

倒着求就能输出字典序最小方案了

读入写错然后爆0........

……

if(!(cin>>x)
x=0;
手动滑稽

膜一发，一发入魂

昊神AK辣~\(≧▽≦)/~，太神啦！

仿制神犇代码成功

回复 @Bokjan :
还行

线段树就是比树状数组慢啊！

我们按照mod 1,2.....sqrt(n)分类，然后对于步长小于sqrt(n)的压缩一下，用前缀和维护，大于sqrt(n)直接暴力跳，时间复杂度O(n*sqrt(n))

TO Truth.Cirno
输入怎么解释

说说直觉(暴搜)
每次分割有两类抉择：
1、横向分割
2、纵向分割
动归目测也行，然而我觉得状态太复杂暴搜or记忆化会比递推好点(STL map大法好)

回复 @洛克索耶夫 :
计算两点距离（i<j时）i j 为两点代号 在合并时计算合并得到的最小值，跟关押罪犯那个差不多， 你告诉我有什么不对的地方= =
PS： 擦= = 还真不对 全W 白让我写了1000长度的代码，不过我感觉我的思路可以，就是我这个蒟蒻写不出来。
这个样例计算出来：
45 1 2 50.01 1 3 5.09902 1 4
5.09902 2 3 40.0125 2 4
45 3 4 ————————如果按照端点并差集合并计算最小值就是5.09902+40.0125+5.09902=50.21054 也就是样例 所以按照这个应该是行得通的。
我只提供思想，实现就看别人了。

回复 @不将就 :
50来了,助力100

老实说,我现在有一种在b站看弹幕的奇妙感觉