-
A： 考虑 g c d ( a , b ) = 1 gcd(a,b)=1 gcd(a,b)=1 的情况，存在 p , q p,q p,q 使得 p a = q b + 1 pa=qb+1 pa=qb+1，那么 b b b 包涵 a a a 的最大个数就是 ( b − 2 ) / a + 1 (b-2)/a+1 (b−2)/a+1，注意 a = b = 1 a=b=1 a=b=1 的 c o r n e r c a s e corner~ case corner case，传送门
-
B： 维护右端点的答案，新增贡献是个后缀求和，后缀加，传送门
-
C：考虑钦定， f i , j f_{i,j} fi,j 表示 i i i 子树钦定 j j j 个的方案，容斥回去即可，传送门
扫一扫
07-11
404
404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
