明天见1

zngg的数据结构

题解(2)

/ 注册

全部文章 / zngg的数据结构（共1篇）

专题一：前缀和与差分

A-智乃酱的区间乘积直接求前缀乘积即可，计算区间的乘积直接拿区间的乘积乘以区间乘积的逆元即可计算逆元有三种方式：快速幂、扩展欧几里德算法、线性递推，由于模数是质数所以我们直接求即可 #include<bits/stdc++.h> #define ll long long using na...

2021-08-17

4 1016