chfychin

摘要： 目录 目录目录质数试除法判断素数\(O(\sqrt n)\)分解质因数 \(O(\sqrt n)\)素数筛约数应用欧拉函数 \(O(logn)\)筛法求欧拉函数例 可见的点快速幂 \(O(log n)\)快速幂求逆元 \(O(log n)\)矩阵乘法 \(O(n^3log(m))\)例1. Fibo 阅读全文

摘要： 目录 目录目录一维树状数组单点修改-区间查询区间修改-单点查询区间修改-区间查询二维树状数组单点修改-区间查询区间修改-区间查询 一维树状数组 单点修改-区间查询 输入 3 2 1 2 3 1 2 0 2 1 3 输出 6 数据范围 对于所有数据，\(1≤n,q≤10^6,∣a[i]∣≤10^6, 阅读全文