2025年2月26日
P3246 [HNOI2016] 序列 题解
摘要： P3246 [HNOI2016] 序列 直到最后一步都是容易想到的，而最后一步恰是本题的关键所在。 首先看到 ST 表和莫队是容易想到的，那么有了莫队就应该考虑如何扩展区间。我们尝试把 \([l,r]\) 扩展到 \([l,r+1]\)，发现需要知道 \(\min[l,r],\min[l+1,r], 阅读全文
posted @ 2025-02-26 21:07 Laoshan_PLUS 阅读(31) 评论(0) 推荐(0)