【BZOJ4836】二元运算
题目链接:BZOJ4836
解法:分治 + FFT
看到要求x+yx+yx+y与x−yx−yx-y的方案数,第一反应是FFT。但题目有对于xxx和yyy的大小限制,故不能直接进行卷积出解,考虑分治。
假设要求[l,r][l,r]\left[l,r\right]区间内的数对答案的贡献sss,则分别求出[l,m][l,m]\left[l,m\right]与[m+1,r][m+1,r]\lef...
原创
2018-08-11 00:37:51 ·
8115 阅读 ·
0 评论