摘要: CF Round 1055(#2152) 总结 VP 时过了 ABCE。 A. Increase or Smash 对于每一种数字都要操作两次,先把小于自己的清零,然后再加操作。 第一次不用清零,因此答案为 \(2\times 种类数-1\)。 复杂度 \(O(\sum n)\)。 B. Catch 阅读全文
posted @ 2025-10-13 22:43 dengchengyu 阅读(11) 评论(0) 推荐(0)
摘要: CF Round 1058(#2159) 总结 A 从左到右扫一次,维护一个待询问集合 \(S\),若 \(q(S\cup i)=v\ne 0\) 则 \(a_i=v\) 第二次出现,否则将 \(i\) 加入 \(S\),这样所有 \(1\sim n\) 都确定了一个位置。 对于没有被确定的位置,用 阅读全文
posted @ 2025-10-13 22:42 dengchengyu 阅读(23) 评论(0) 推荐(0)