map(lowerbond等等)

修改 查询的复杂度 ln  (黑红二叉树)

查找大于等于他,或者大于他。

map<int,int>:: iterator p=q.lower_bound(val[i]);
P->first/second (key,val)
View Code

 还有一个当 lower_bound 不到的时候就是 p==mp.end() , 特判一下

还有离散化的功能

posted @ 2022-03-14 19:17  VxiaohuanV  阅读(33)  评论(0编辑  收藏  举报