题意 比赛链接:Problem - F - Codeforces 给你一个长度为$n(3\leq n\leq 2\times 10^5)$序列,问你是否能够将其分成三段使其满足如下条件:第一段Max=第二段Min=第三段Max,如果存在则输出"YES"和每段的长度,否则输出"NO"。 思路 看到这个数据我第一反应是双指针+贪心,但是wa2中的testcase721...最终放弃,去补题了,后来发现是自己贪心的方法不对,这里用二分+贪心过的。 这里枚举第一段的范围(时间复杂度$O(n)$),然后去二分第二个区间的长度…