C++大神求助！！！XJOI 奇葩的排序

点击联系发帖人 时间：2022-07-15 08:53

求助大神这是什么歌

题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和

所以在加入一个新的数时，校验值是不会下降的

那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点

所以l初始值设为1，不断对r进行二分，找到最大的点

进行二分时要用二进制数（倍增），不能直接取mid

设一个偏量p，右端点即为r+p，一开始设为1，然后对其判断，在k的范围内p就乘2，否则p除以2

进行判断时，将整个区间进行排序，取前m个数和后m个数分别做差，算出值与k比较

而排序用的时间最多，所以要利用之前排好的元素进行归并排序

for (int i=l;i<=r+p;i++)//注意，这句不能放在merge函数中，因为p有可能变小，之前排好序的元素可能排到了r之后，在之后统计答案时无法统计到

}

摘要：学军火灾救援 /problem/1415 世界上每天都会有很多灾难，希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情，是Fengzee就读的高中起火了，教室里困有大量的学生等待救援。学校里有n名受困学生，分布在m个不同教室里。火灾发生时，这n名聪明

}