E. Two Platforms
https://codeforces.com/contest/1409/problem/E思路：开始自己想前缀和预处理，找一段长度-2*k的最小和，然后想到这个可以是不连续的。所以直接处理两个板子。先考虑枚举，以当前位为板子起点，往右最多能到(pos)多少（由于单调的，所以二分可以，尺取法去找也可以）。这时候第二个板子应该放哪呢？放从Pos+1开始?还是pos+2...？这里就又有一个枚举的过程了。应该放后缀最大的点。所以先预处理pre[i]，处理完后预处理suf_max[i]=max(suf_
