2021年4月12日
[省选联考 2021 A/B 卷] 宝石
摘要： 不妨先研究部分分，观察到有链的部分，于是我们可以很容易想到可以维护出一个每一个点的下一个能成功匹配位置的数组，然后为这个数组再维护一个倍增。 很容易地想到可以将这个想法搬迁到树上。但是对于每一个询问的维护的路径是很复杂的，不妨离线下来点分治。 考虑点分治的时候处理两种倍增数组，维护成功匹配若干个的位 阅读全文
posted @ 2021-04-12 15:48 Reanap 阅读(81) 评论(0) 推荐(0) 编辑