备战蓝桥杯零碎知识点（持续更新）

2002-03-04
2004-02-03
2004-03-02

二位前缀和

b[i][j]=b[i-1][j]+b[i][j-1]-s[i-1][j-1]+a[i][j]

 二维差分

s[x1, y1] += c, 
a[x2 + 1, y1] -= c,;
s[x1, y2 + 1] -= c;
s[x2 + 1, y2 + 1] += c;

转换整型

string s=to_string(date)

将字符串转换成整型

stoi.(substr(0,4)

输出格式

2002-03-04 

printf("%d-%02d-%02d\n",year,month,day);

string函数

substr（起始位置，长度）
调用示例：h.substr（0,5）

容器map

可以看该值出现过几次

map<int, string> map1

输入数据 

priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> que;
que.push(make_pair(tmp,i));

函数

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字

upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字

建图

struct Node
{
  int a,b;
  double x;
}node[N],g[N];    node[i]={a,b,x};  g[indx++]={i,j,h};