快速排序
先用一个x把所有数组元素大致分成两半
分治递归直到分无可分
应用 快速查找 通过筛选只要quick_sort()一半

归并排序
先用一个x把原数组分治递归 使得左右两边各自有序
然后合并

二分
分为 整数二分 和 浮点数二分
整数二分需要考虑边界和各种意外
浮点数二分只需要无脑分下去就可以了

高精度 用vector存储每一位上的数字

前缀和 是第一个学的可以方便求区间和的算法 有一维有二维
差分 是前缀和的逆操作 可以快速让一个区间加同样的数

双指针算法 就是通过思维的优化用两个指针压缩时间解决问题

位运算 很基础的二进制位的运算 lowbit操作 return x & -x;

离散化 在范围很大密度很小的时候很有用

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef pair<int, int> PII;

const int N = 300010;

int n, m;
int a[N], s[N];

vector<int> alls;
vector<PII> add, query;

int find(int x)
{
    int l = 0;
    int r = alls.size() - 1;
    while(l < r)
    {
        int mid = l + r >> 1;
        if(alls[mid] >= x) r = mid;
        else l = mid + 1;
    }
    return l + 1;
    // alls下标从0开始 返回的是下标在所有下标中排第几位从1开始
}

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i ++ )
    {
        int x, c; cin >> x >> c;
        add.emplace_back(x, c);

        alls.emplace_back(x);
    }
    for(int i = 1; i <= m; i ++ )
    {
        int l, r; cin >> l >> r;
        query.emplace_back(l, r);

        alls.emplace_back(l);
        alls.emplace_back(r);
    }

    sort(alls.begin(), alls.end());
    alls.erase(unique(alls.begin(), alls.end()), alls.end());

    for(auto item : add)
    {
        int x = find(item.first);
        a[x] += item.second;
    }

    for(int i = 1; i <= alls.size(); i ++ ) s[i] = s[i - 1] + a[i];

    for(auto item : query)
    {
        int l = find(item.first);
        int r = find(item.second);
        cout << s[r] - s[l - 1] << endl;
    }

    return 0;
}

区间合并 一个没什么难度的可以手写的算法