20260727 3+0+5 93 21 原根，动态重心3rd求法

csp#3all , [ARC165E] Random Isolation

T3，中，动态重心主要有2种求法，一个是找到dfs序上带权中点，然后向上倍增，或者是点分树(树剖也许可以代替?),好像还有一种

T4,首先发现只有最后一次覆盖有用，然后选一些乘法，接着是重要一步，在模意义下，乘法可以用原根转为加法,之后先当于是一个背包，然后发现，只有p次0->1,所以考虑能否均摊，一个想法是分治，然后维护hash这样做到2log

但是，问题是0->1,1->0都会用势能，但是只有0->1，会使势能减少，但是分析一下，发现在模意义下，i->(i+v)modp,会有若干环，然后只有0和1段交接处才会有0->1,1->0，所以个数相等

\(O(nlog^2n)\)，模意义下分析问题可以考虑置换环