Morituri te salutant
摘要: (这篇题解可能没什么营养,主要是记录一下我用map乱搞启发式合并的神奇做法) 首先我们知道,我们肯定要用一堆集合维护每一种数当前的位置,并支持合并和数连续出现的段数两种操作 我发现这个东西并不好搞,但是暴力维护是 \(O(n)\) 的 所以我们就要用到启发式合并 启发式合并本身是一个非常naive的 阅读全文
posted @ 2021-11-11 22:02 shight 阅读(60) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-11 18:23 shight 阅读(6) 评论(0) 推荐(0)