首页 > sequence
开通博客写题解
头像 四糸智乃
发表于 2019-07-27 22:35:48
同南昌网络赛，贴过来改改直接过了。 因为不单调，所以不能直接尺取，分治的话可以拿脚写。放宽了时限所以可以接受nlogn的复杂度。 本来直接for是不单调的，但是如果规定分治中点mid，那么过mid往两侧延伸的最小值单调递减，过mid往两侧延伸的前缀和的前缀最大值与前缀最小值也是单调的。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”