问个小问题
  • 板块学术版
  • 楼主Mo默Sh笙
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/11/13 21:39
  • 上次更新2023/11/14 08:16:19
查看原帖
问个小问题
189485
Mo默Sh笙楼主2023/11/13 21:39

1.如何 O(log⁡n)\mathcal{O(\log{n})} 求set中一个数对应的下标(排名),就是lower_bound查找一个数后求出这个数之前的数的个数,在数组中对应lower_bound(a+1,a+n+1,x)-a,想知道在set中如何处理

2.如何 O(log⁡n)\mathcal{O(\log{n})} 求pb_ds平衡树中一个数对应排名,只会tr.order_of_key(*tr.lower_bound(mp(x,0))),但是这个的复杂度貌似是 O(log⁡2n)\mathcal{O(\log^2{n})}

2023/11/13 21:39
加载中...