摘要：
可能更好的阅读体验 题目传送门 题目翻译 题目解析 如果有 $a_i<b_i$ 直接输出 NO。 我们发现：如果 $b_l=b_r=x$ 并且所有的 $l\le i \le r$ 都有 $b_i\le x$ 那么就可以一次解决。 也就是说，如果 $b_l=b_r$ 并且所有的 $l\le i \le 阅读全文
摘要：
可能更好的阅读体验 题目传送门 题目翻译 有 $n$ 个纪念碑以及对应的 $n$ 个台灯。 给定一个由 L 和 R 组成的序列 $a$，代表台灯的朝向。 如果第 $i$ 个台灯为 L，代表着朝左，也就是 $1,2,\dots,i-1$ 这些纪念碑都被照亮。 如果第 $i$ 个台灯为 R，代表着朝右， 阅读全文