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