Anonymous Informant

看这篇题解就好了

虽然我是用倍增优化这个过程的，复杂度多了一个log

update 2024.7.22

如果建图的话，会发现这是一个基环树+树的森林集合，也可以很容易做出来

posted @ 2024-03-10 12:59  最爱丁珰  阅读(2)  评论(0)  编辑  收藏  举报