2023年5月3日
CF1732D1
摘要： 本题有一种思路不言而喻：每次用哈希表或者 map 记录一个数是否出现过，若是插入操作则直接在上述的数据结构里插入，否则开始一步一步的求解 $t$。注意：对于相同的 $k$ 要记忆化一下（毕竟只有插入没有删除），$t_{now}$ 一定大于 $t_{last}$。 给出较为严谨的时间复杂度证明： 考虑 阅读全文
posted @ 2023-05-03 09:33 徐子洋 阅读(3) 评论(0) 推荐(0)