摘要:
双倍经验题。 柯以看成是P3455的扩展。 首先这个范围内是数我们柯以用类似二维前缀和的思想,看成: \(ans(a,b,c,d)=ans(1,b,1,d)+ans(1,a-1,1,c-1)-ans(1,b,1,c-1)-ans(1,a-1,1,d)\) 然后计算每一个ans就很好算了。 问题是,怎 阅读全文
摘要:
在 \(O(\frac {n^{\frac 3 4}} {\log n})\) 的时间内求出一个积性函数的 块筛,要求 在质数处的值为项数不多的多项式,质数幂处的计算方法只要不是太慢都可以接受。 灵感来源:这个帖子,以及与@wkywkywky 的聊天记录: 于是依照这个思路,我给你一个积性函数 \( 阅读全文