7.17 模拟赛

T1 O(n)乱搞，算出每个点向左向右延伸的最大长度，取个min即是当前点的答案。最后扫一次取个max即可。

T2 数据暴水，暴力（玄学）居然都过了……貌似正解是取个最小公倍数，取个膜，就能保证时间复杂度。

T3 正解是三分，然而可以用快排+乱搞水过，因为中位数小于0就可以直接加到0，总体绝对值和一定变小。