# 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

2019正睿Day2题解 T1石子stone T2内存memory T3子集subset内存 对于每个r,考虑如果用它水压缩那么可以达到的最优解,设为F() 假如给定一个m、想要求F(x),那么可以通过二分贪心在(log2m)的时间内 算出。 直接对于所有x都暴力计算即可得到Q(mlog2m)的复杂度,可以通过子任务 1.2 如果我们以随机顺序遍历所有x,则在期望情况下,新的F(x)比当前所有F的 值都要小的r个数的期望应该是∑1/,这是调和级数,为e(lnm)。 于是我们只对于这些x二分即可:

根号n段归并排序算法时间复杂度分析过程： 1.合并 根号n向下取整 段子数组使用的是自底向上两两归并的策略 2.根号n段归并排序算法时间复杂度的数学推导

根号n段归并排序算法的C++代码实现： 1.合并【根号n向下取整】段子数组，使用了自底向上的两两合并策略。 2.算法的总体时间复杂度为nlogn 3.带有详细注释