合集-算法
摘要:线段树 题目:https://www.acwing.com/problem/content/1277/ /* 题目:https://www.acwing.com/problem/content/1277/ 给定一个正整数数列 a1,a2,…,an,每一个数都在 0∼p−1 之间。 可以对这列数进行两
阅读全文
摘要:求区间[l, r]中各个数的因数 今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。 题目概述: 给定l, r。求l-r中各个数的因数 代码: void get_results(int l, int r) { std::vector<st
阅读全文
摘要:算法总结(在acwing学习后总结的代码板子) 一、基础算法 1、快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1,mid = a[l+r>>1]; //接下来就是进行交换操作 while
阅读全文
摘要:目录数论一、质数1)试除法判断质数2)分解质因数3)筛质数1、普通筛质数2、埃氏筛质数3、欧拉筛二、约数1)试除法求约数2)求n个数的积对常数取模的结果3)求n个数的积的约数个数4)求最大公约数三、欧拉函数欧拉函数的证明1)欧拉函数2)筛法求欧拉函数四、快速幂欧拉定理快速幂快速幂求逆元五、扩展欧几里
阅读全文