04 2024 档案

• 3.30 模拟赛 T3 记录
  摘要：题面 首先先可以发现对于限制 \(\min_{i \in [l,r]} a_i \leq r-l+1\)，的任意一个右端点，能贡献的 \(l\) 肯定是一个可以确定的前缀，这一部分可以用单调队列提前预处理出每个前缀记为 \(pre_i\)。同理对于任意一个左端点也对应可以转移到一个确定的后缀，也预处 阅读全文
  posted @ 2024-04-02 16:52 activeO 阅读(33) 评论(0) 推荐(0)