摘要：
题面 给定一个长度为$N$的数列，和$M$次询问，求出每一次询问的区间内数字的最大值。 对于30%的数据，满足： $1≤N,M≤10$ 对于70%的数据，满足： $1≤N,M≤10^5$ 对于100%的数据，满足： $1≤N≤10^5,1≤M≤10^6,a_i∈[0,10^9],1≤li≤ri≤N$ 阅读全文
摘要：
前置技能 1. 乘法逆元 2. 组合数 公式 $Lucas(a,b)=C(a\%p,b\%p) Lucas(a/p,b/p)\%p$ 证明过程 这是信竞,记住就好,懒得写证明过程了~~(逃~~ code 阅读全文