2024.11.22 test

C

一张图支持删边加边改点权，以及询问所有连通块 \(\prod (a_i+x)\bmod U^V\) 的值。
\(n,q\le 10^5,U\le 10,V\le 4\)。

我的想法是折半，对于每个 \(x\bmod 100\) 计算出答案，然后现在相当于求 \(\prod (a_i+100x)\) 的值。
因为 \((100x)^2\) 取模后为 \(0\)，所以我们只需要算上 \(100x\) 系数为 \(1\) 的答案。
然后线段树分治瞎几把维护。
正解是直接维护多项式 \(\bmod x^4\) 的积即可。