摘要： 一些数据结构，比如线段树或平衡树，他们一般是要么维护每个元素在原序列中的排列顺序，要么是维护每个元素的大小顺序，若是像二者兼得那么就想想主席树. 给你多个不同的数字问你1-N第K大的数是多少 最简单的方法是直接排序然后输出第K个 但是如果用线段树做的话该怎么做 我们可以先离散化这N个数 然后把线段树 阅读全文