随笔分类 - 基础算法
二分,前缀和,差分,排序,位运算,RMQ,高精度,双指针,离散化
摘要:一维差分 差分可以看成前缀和的逆运算 构造差分数组b[]的方法: 作用:可以在的时间给区间[l, r]内的数都加上一个数c 模板题:AcWing 797. 差分 #include <iostream> using namespace std; const int N = 1e5 + 10
阅读全文
摘要:快速排序 while写法 #include <iostream> using namespace std; const int N = 1e5 + 10; int n; int q[N]; void quick_sort(int q[], int l, int r) { if(l >= r) ret
阅读全文
摘要:前缀和 前缀和是一种重要的预处理,能大大降低查询的时间复杂度。可以简单理解为“数列的前项的和”。 C++代码: #include <iostream> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N;
阅读全文