随笔分类 -  基础算法

二分,前缀和,差分,排序,位运算,RMQ,高精度,双指针,离散化
摘要:一维差分 差分可以看成前缀和的逆运算 构造差分数组b[]的方法: 作用:可以在O(1)的时间给区间[l, r]内的数都加上一个数c 模板题:AcWing 797. 差分 #include <iostream> using namespace std; const int N = 1e5 + 10 阅读全文
posted @ 2021-09-12 17:21 Tshaxz 阅读(219) 评论(0) 推荐(0) 编辑
摘要:快速排序 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 阅读全文
posted @ 2021-09-12 12:02 Tshaxz 阅读(46) 评论(0) 推荐(0) 编辑
摘要:前缀和 前缀和是一种重要的预处理,能大大降低查询的时间复杂度。可以简单理解为“数列的前n项的和”。 C++代码: #include <iostream> using namespace std; int N, A[10000], B[10000]; int main() { cin >> N; 阅读全文
posted @ 2021-09-06 18:57 Tshaxz 阅读(560) 评论(0) 推荐(0) 编辑

Language: HTML
点击右上角即可分享
微信分享提示