2020年11月26日
[RMQ] Codeforces 1454F Array Partition
摘要： 题目大意 给你一个长为 \(n(3\leq n\leq 2\times 10^5)\) 的数组 \(\{a_n\}\)，问是否能把它分成三段，第一段的最大值等于第二段的最小值等于第三段的最大值。若能，输出方案。 题解 预处理每一个 \(a_i\) 在它之前最后一次作为前缀的最大值的位置 \(pre[ 阅读全文
posted @ 2020-11-26 08:47 AE酱 阅读(221) 评论(1) 推荐(2) 编辑