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

我们按照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站看弹幕的奇妙感觉

@New_Bee丶 :
!!!

动规版

我同桌告诉我，这题用并查集？

...评论区被引爆

@智霞Forever
@不将就
以及所有刚才在评论区侃大山的HZOIer
代表教练员让你们停下来【喷】
建议你们快点修改自己的评论内容，至少将文字全部去掉，否则封掉IP可不仅仅是你们几个倒霉【喷】
HZOI已经出过乱加tag的丢脸事了，你们还嫌不够多？【喷】

打了这么久终于过了，恶心恶心

回复 @淡墨 Zn :
好好打 代 码

回复 @(无定义) :
好孩子，干得漂亮！

回复 @智霞Forever :
然而@叶子の宿敌 不是你的小号？【喷】

回复 @洛克索耶夫 :
ok不将就==

回复 @(无定义) :
我明明就说了一句话【喷】
（我要沉默沉默沉默，不说话不说话）

回复 @洛克索耶夫 :
我的意思是100题==

回复 @智霞Forever :
新的战役在100已经打响