求助,有关pb_ds中的tree
  • 板块学术版
  • 楼主一只大龙猫
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/24 18:43
  • 上次更新2023/10/28 13:46:36
查看原帖
求助,有关pb_ds中的tree
511907
一只大龙猫楼主2021/12/24 18:43

pb_ds中的tree中,最小的数是否被视为第0小?

如以下代码:

#include<iostream>
#include<functional>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
__gnu_pbds::tree<int,__gnu_pbds::null_type,less<int>,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update> rbt;
int main(){
	for(int i=1;i<=200;i++)rbt.insert(i);
	cout<<*(rbt.find_by_order(0))<<" "<<*(rbt.find_by_order(1))<<" "<<*(rbt.find_by_order(2));
	return 0;
}

输出的是

1 2 3

2021/12/24 18:43
加载中...