「这题能用ST表吗」 - 洛谷帖子保存站

这题能用ST表吗

板块P1158 [NOIP2010 普及组] 导弹拦截
楼主Union_of_Britainschanghang
当前回复1
已保存回复1
发布时间2021/1/26 11:45
上次更新2023/11/5 04:22:49

被骇客银狼阻止的越权访问保存失败

这题能用ST表吗

Union_of_Britainschanghang楼主2021/1/26 11:45

在模拟赛做了40分，其余WA？？？

用ST表O(nlogn)分别求出 $[l,r]$ 内两台机子需要的最大代价，然后O(n)枚举分界点，看看那个代价小

2021/1/26 11:45