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

浙公网安备 33010602011771号