区间第K大
天地正玲珑,殡葬了飞虫
问题描述
几乎所有高级数据结构都可以求区间第K大(同理还有区间第K小),在此列出几种方法.
主席树
这个应该是性价比较高的,能够在线求静态的,树状数组套主席树能够离线求待修改的.时间复杂度O(nlogn) ,空间复杂度O(nlogn) .
天地正玲珑,殡葬了飞虫
几乎所有高级数据结构都可以求区间第K大(同理还有区间第K小),在此列出几种方法.
这个应该是性价比较高的,能够在线求静态的,树状数组套主席树能够离线求待修改的.时间复杂度O(nlogn) ,空间复杂度O(nlogn) .
