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 阅读(34) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· map,vecotr,数组，结构体大杂烩

· LRU management (牛客多校) (map+list)

· 板刷蓝色省选计划

· P1668 题解

阅读排行：
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 零经验选手，Compose 一天开发一款小游戏！
· 因为Apifox不支持离线，我果断选择了Apipost！
· 通过 API 将Deepseek响应流式内容输出到前端

阅读目录(Content)

此页目录为空

小幻