关于lower_bound()与upper_bound()
  • 板块灌水区
  • 楼主BantM
  • 当前回复25
  • 已保存回复25
  • 发布时间2023/8/29 15:06
  • 上次更新2023/11/3 00:31:09
查看原帖
关于lower_bound()与upper_bound()
389729
BantM楼主2023/8/29 15:06

1.vector能用吗,如果能用,是否为lower_bound(v,v+v.size(),a)

与find函数相比效率如何

2.多维数组如何用二分函数?比如二分查找b[1][j],又比如二分查找b[1][1][k]

3结构题如何使用二分函数,比如

struct node{
	int id,val;
}q[maxn];


以val为关键字查找

(上述数组都是有序的)

(试过bdfs了,网上的回答很杂)

(悬赏关注,只要能回答1个问题就关注)

2023/8/29 15:06
加载中...