原题链接：https://www.luogu.com.cn/problem/P1801题意解读：动态维护一组序列，并随时可以求第k小的值，每次求第k小的顺序是递增的，比如第一次取第1小，然后是第2小，以此类推。解题思路：对于求第k小的问题，已经介绍过几种方案：1、快选算法，每次查询时间复杂度logn，传送门：https://www.cnblogs