求助,关于结构体的主席树
  • 板块学术版
  • 楼主一只大龙猫
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/25 21:19
  • 上次更新2023/10/28 13:37:24
查看原帖
求助,关于结构体的主席树
511907
一只大龙猫楼主2021/12/25 21:19

RT。

比如说对于一个下面这样的结构体数组

struct node{
	int num;
	string name;
	bool operator<(node x)const{
		return num==x.num?name<x.name:num<x.num;
	}
};

如何通过主席树求区间第k小?(或者与主席树时间复杂度一样的其他数据结构也行)

2021/12/25 21:19
加载中...