题解：AT_abc381_e [ABC381E] 11/22 Subsequence

· · 题解

声明

相信会读这篇题解的人一定知道正解怎么做

正文

答案为找到一个 /，使其左边的 1 的个数和右边的 2 的个数的最小值最大。

且在查询区间中，前缀 1 个数单调递增，后缀 2 个数单调递减。

那么一个 / 左边的 1 的个数和右边的 2 的个数的最小值是一个单峰函数。

所以三分。

小细节

在统计答案的时候，需要适当拓宽答案取值的区间。

提交记录