各种板子（持续更新）

前言：一直把竞赛看得太理想化，其实就是应试，我们要背要记要刷，要落地，要不求甚解，要一直学。

离散化板子，用vector的各种函数实现，感觉很方便

#include <bits/stdc++.h>
using namespace std;
const int N = 3 * 1e5;
vector <int> a;
vector <pair<int,int> > add,query;
int s[N + 5];
int tmp[N + 5];
int find(int x){//返回这个数的位置，二分板子，返回大于等于这个数的第一个数
	int l = 0,r = a.size() - 1;
	while(l < r){
		int mid = l + r >> 1;
		if(a[mid] >= x) r = mid;
		else l = mid + 1;
	}
	return r + 1;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= n;i ++){
		int x,c;
		scanf("%d%d",&x,&c);
		a.push_back(x);
		add.push_back({x,c});
	}
	for(int i = 1;i <= m;i ++){
		int l,r;
		scanf("%d%d",&l,&r);
		a.push_back(l);
		a.push_back(r);
		query.push_back({l,r});
	}
	sort(a.begin(),a.end());
	a.erase(unique(a.begin(),a.end()),a.end());//去重
	for(auto item : add)
		tmp[find(item.first)] += item.second;
	for(int i = 1;i <= a.size();i ++)
		s[i] = s[i - 1] + tmp[i];
	for(auto item : query){
		int l = find(item.first);
		int r = find(item.second);
		cout << s[r] - s[l - 1] << endl;
	}
	return 0;
}