专栏文章

题解:AT_abc381_e [ABC381E] 11/22 Subsequence

AT_abc381_e题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mir0zgzm
此快照首次捕获于
2025/12/04 13:58
3 个月前
此快照最后确认于
2025/12/04 13:58
3 个月前
查看原文

声明

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

正文

答案为找到一个 /,使其左边的 1 的个数和右边的 2 的个数的最小值最大。
且在查询区间中,前缀 1 个数单调递增,后缀 2 个数单调递减。
那么一个 / 左边的 1 的个数和右边的 2 的个数的最小值是一个单峰函数。
所以三分。

小细节

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...