摘要：二维前缀和 求前缀和：\(s_{i, \: j} = s_{i - 1, \: j} + s_{i, \: j - 1} - s_{i - 1, \: j - 1} + a_{i, \: j}\) 算部分和：\(s_{x_2, \: y_2} - s_{x_1 - 1, \: y_2} - s_{x 阅读全文

摘要：高精度 高精度 + 高精度 https://www.luogu.com.cn/problem/P1601 题意：求 A + B 。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; //const int N = 阅读全文

摘要：浮点数二分法 题意：求 \(\sqrt{x}\) 。 #include <bits/stdc++.h> using namespace std; // 保留4位小数 -> 1e-6 // 保留5位小数 -> 1e-7 // 保留6位小数 -> 1e-8 const double eps = 1e-8 阅读全文

摘要：快速排序 思想：分治 基准点的选取可以是数组里随便一个元素。 时间复杂度：O(\(n\log{n}\)) https://www.luogu.com.cn/record/46587228 坑：如果永远取第一个元素作为枢轴的话，在数组已经有序的情况下每次划分都将得到最坏的结果，时间复杂度退化为O(n^ 阅读全文