根号分治与多项式的巧妙结合:GYM-104386G

使用范围:序列上对于每种数的计数问题

考虑对每种数的出现次数进行根号分治

如果出现次数很少,直接平方暴力即可

如果很大考虑任意 ( i , j ) (i,j) (i,j),我们拆一下,再移一下,然后就变成了卷积形式

你可能感兴趣的:(根号分治,计数,NTT,多项式,范德蒙德卷积)