四糸智乃

题解

算法(12)

/ 注册

全部文章 / 题解（共1篇）

2019牛客多校第四场 C sequence

同南昌网络赛，贴过来改改直接过了。因为不单调，所以不能直接尺取，分治的话可以拿脚写。放宽了时限所以可以接受nlogn的复杂度。本来直接for是不单调的，但是如果规定分治中点mid，那么过mid往两侧延伸的最小值单调递减，过mid往两侧延伸的前缀和的前缀最大值与前缀最小值也是单调的。 ...

分治

2019-07-27

0 1017