背包问题

区间合并

给定多个区间，将有重叠的合并到一起

区间和

这个区间和思想和之前的前缀和思想有相同之处，区别在于这个区间和是离散化的，在一个较大的区间中，多数元素为0，少部分有数据，求这部分区间和。

双指针

1
2
3
4
5
6

for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) j ++ ;

    // 具体问题的逻辑
}

常见问题分类：

1. 对于一个序列，用两个指针维护一段区间
2. 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

位运算

这里主要记录一下学习到的位运算算法

static、extern和inline

在实习写C++的时候遇到static、extern和inline相关的概念和使用，记录一下

高精度计算

前缀和与差分

整数二分

可以划分为满足某种性质与不满足某种性质的两个区间，用二分法可以找到两区间边界的左右两个点。如图中红色和绿色区间，可以通过二分找到这个区间边界。这里需要注意的是利用单调性二分只是其中一种，其他性质其实也可以二分，不过我们掌握单调性进行二分查找就行。

排序