摘要: 反思一下自己最近在干什么。 NOI 模拟 #15 A. 序列 想到了分治结构维护,但没有简化信息的思想。 正解: 考虑求解 \([l, r]\) 的答案,关注区间中最小值 \(a_{mn}\) 出现的位置组成的若干连续段。设一个连续段长度为 \(len\)。当 \(len\) 偶数的时候,应当将其合 阅读全文
posted @ 2024-05-17 10:47 ckain 阅读(30) 评论(0) 推荐(0)