摘要：
首先询问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... 阅读全文