map(lowerbond等等)
修改 查询的复杂度 ln (黑红二叉树)
查找大于等于他,或者大于他。

map<int,int>:: iterator p=q.lower_bound(val[i]); P->first/second (key,val)
还有一个当 lower_bound 不到的时候就是 p==mp.end() , 特判一下
还有离散化的功能
分类:
c++——算法
修改 查询的复杂度 ln (黑红二叉树)
查找大于等于他,或者大于他。
map<int,int>:: iterator p=q.lower_bound(val[i]); P->first/second (key,val)
还有一个当 lower_bound 不到的时候就是 p==mp.end() , 特判一下
还有离散化的功能
阅读目录(Content)
此页目录为空
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
30 | 31 | 1 | 2 | 3 | 4 | 5 |