xinyoudui 解方程
https://xinyoudui.com/ac/contest/74700C0590008E9073A1EA/problem/42658
最唐传说。
首先维护一个到根值,就是任意一个元素都可以被写作 \(k a_{rt} + b\) 的形式,如果有两个 \(k\),那么就强制一些连通块的情况,仔细讨论即可。
https://xinyoudui.com/ac/contest/74700C0590008E9073A1EA/problem/42658
最唐传说。
首先维护一个到根值,就是任意一个元素都可以被写作 \(k a_{rt} + b\) 的形式,如果有两个 \(k\),那么就强制一些连通块的情况,仔细讨论即可。