虽然这题我并没有在其他题站上找到，但还是把贴在这了……
题意：给定数组a[N][M] 和b[N]，定义：
其中N是质数<2^18,M=2/3/4,求出第K 大的c[i]。
首先我们显然可以对b进行分类，将a拆成m个数组，那么我们就可以将问题转化为如下问题：
求x[i]=∑y[j]z[i*j mod n]
那么由于n是素数，那么我们求出n的原根g，则对于任何i∈[1,n)有g^p≡i (mod n)
最低0.47元/天 解锁文章
250
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
