RT。
比如说对于一个下面这样的结构体数组
struct node{ int num; string name; bool operator<(node x)const{ return num==x.num?name<x.name:num<x.num; } };
如何通过主席树求区间第k小?(或者与主席树时间复杂度一样的其他数据结构也行)