首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
40719专题
【BNU】40719 Arithmetic Progressions【分块+FFT】
传送门:【BNU】40719 Arithmetic Progressions 题目分析: 用分块+FFT强行AC了这题…… 之前一直TLE……然后改了好久把姿势改的优美点了……终于过了…… 大概思路是:我们考虑分块,假设每一块的大小为S,一共分了B块然后我们分两种情况讨论: 1.第二个数在第i块,第一个数在(1~i-1)块内,第三个数在(i+1~B)块内。 2.至少两个数在同一块内。
阅读更多...