摘要: 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)\ 阅读全文
posted @ 2024-11-22 15:37 s1monG 阅读(15) 评论(0) 推荐(0)