摘要:
首先询问i相当于询问a[j]>=a[i],b[j]>=b[i]的j如果b[j]==b[i],那么a[j]>a[i],这种情况先用set处理掉如果b[j]>b[i],那么a[j]>=a[i],离散化后CDQ分治,用树状数组记录前缀最大值即可时间复杂度$O(n\log^2n)$#include#incl... 阅读全文
摘要:
$f[n]\bmod q=p^{Fib[n]}\bmod q=p^{Fib[n]\bmod\varphi(q)}\bmod q$首先线性筛预处理出所有素数,然后对于每次询问,求出$\varphi(q)$,再用矩阵快速幂求出Fib[n],最后用快速幂求答案即可。#includetypedef long... 阅读全文