身败名裂……写个水题都要如此痛苦（＞﹏＜）

可持久化线段树/lastans竟然是宏变量

数据有问题的请联系我！！！

挺有趣的题。。

用线段树的思想来buildtree~

用后缀数组写的……这数据很强，bzoj上过了

这就是对我这种背板选手的惩罚...

滚动数组记得清零……

重载re了一下午，依旧不知道为什么re，最后还是换成了非重载的形式才过掉

动态维护树的直径即可，(注意这不是一个树而是森林), 用每棵树的第一个插入点代表这棵树，预处理每棵树的倍增$LCA$数组，则对树中任意两点的距离的询问可以在$O(logn)$的时间内求得，然后把整个森林重建一遍-----设新加入的点为$k$ 当前树的直径端点为$i$和$j$(初始的$i,j$为根结点)，如果$dis(i,k)>dis(i,j)$那么把直径的端点$j$换成$k$,如果$dis(j,k)>dis(i,j)$那么把直径的端点$i$换成$k$，最后得到的就是树的真正直径.

回复 @LadyLex :
渣渣辉太神啦

@Hzoi_Ivan 我那个斜率的找不到了……

板子题23333

回复 @LadyLex :
渣渣辉太神啦

5 4 2
3
5 1
5 5
4 4
4
1 1
2
1 3
2
12.07
12.07
好多代码都跑不过……

做个这题真的是把能踩的坑都踩了一遍，第一次权值没置成0，第二次分余数的时候忘了跳过自己。。。。
写个这么个水题用了半个小时。。可以回炉了。。
顺便粘一下代码
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
freopen("icow.in","r",stdin);
freopen("icow.out","w",stdout);
int n,m,q[1005],max=0,qwq,yu,zheng,k,aa[1005],nn=0;
cin>>n>>m;
k=n-1;
for(int i=1;i<=n;i++)
cin>>q[i];
for(int i=1;i<=m;i++)
{for(int i=1;i<=n;i++)
{if(q[i]>max)
{qwq=i;
max=q[i];}}
max=0;
nn++;
aa[nn]=qwq;
yu=q[qwq]%k;
zheng=q[qwq]/k;
q[qwq]=0;
for(int i=1;i<=n;i++)
{if(i!=qwq)
q[i]+=zheng;}
for(int i=1;i<=yu;i++)
{if(i!=qwq)
q[i]++;
else
yu++;
}
/*for(int i=1;i<=n;i++)
{cout<<q[i]<<' ';
if(i%n==0)cout<<endl;}*/}
for(int i=1;i<=m;i++)
cout<<aa[i];
return 0;
}

mdzz这数据……等差数列求和要手动爆long long，calc函数要传int

竟然跑得比我本地还慢

1
3 2
0.5000 2
0.3000 3
0.9000 1

论忽视题目条件的危害……