自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

m0_72789309的博客

原创 [NOIP1999 提高组] 导弹拦截-——题解blog

整个大题总的时间复杂度大概是O()（自己写的代码，若第二小问进行了优化可以缩减到O()），实测可以在洛谷上拿到满分//daodan数组即为文中提到的S，其余命名均与文中一致if(num<tmin){//若s[i]<tmintmin=num;return;while(l<r){//二分l=mid+1;//刷新tmin)用于应对tmp当中只有一个元素的特殊情况tmin=num;return;tmp[l]=num;//替换n++;

2024-02-08 15:51:34 1385