摘要：双指针+位运算+离散化+区间合并 双指针算法 可以是两个指针分别指向两个序列，也可以是两个指针指向一个序列，维护一段区间 核心思想：将 $O(n^2)$ 优化到 $O(n)$ 本质上就是通过找到单调性进行优化 双指针算法算法模板： for (int i = 0, j = 0; i < n; i ++ 阅读全文

摘要：高精度+前缀和+差分 高精度 高精度加法 大整数存储：将数字存到数组里，第一个位置存个位，第二个位置存十位...... 从$A_0+B_0$开始算起，算个位，满十进一 易错点： 将数字存在字符串里面，然后倒序转换进数组 在函数内模拟整数各数位的加法，在十位的时候加上个位满十溢出的值，最后倒序输出即可 阅读全文

摘要：排序+二分 排序 快速排序 基于分治思想 确定分界点： $q[l]$ $q[l + r >> 1]$ $q[r]$ 随机 快速排序这道题目的数据已加强，划分中点取左端点或右端点时会超时，改成取中点或者随机值即可 ==调整区间==：满足x左边的元素都小于等于x，右边的元素都大于等于x（等于x不影响）， 阅读全文