摘要：
传送门 看到最值的问题容易想到二分答案 二分答案已经有一个 log 了 考虑如何O(n) 求出每个区间和 显然前缀和，O(n) 扫一遍然后对每个区间O(1)统计答案 注意long long，然后就过了 阅读全文
摘要：
传送门 O(n) 时间求出 1~n 在模 P 意义下的逆元 有一个公式 : inv[ i ] = ( - (P/i) * inv[ P%i ] %P + P ) % P 证明 : 设 $a=\left \lfloor \frac{P}{i} \right \rfloor$，$b=P\%i$， 那么 阅读全文