摘要： 转自： https://blog.csdn.net/Akatsuki__Itachi/article/details/80030929有这样一类题目，求的是区间内的第k大数。划分树的定义就是对整体的区间进行划分，把相对于原来序列中较小的值放在... 阅读全文