04 2023 档案

四种类型的第k小数

摘要：四种类型的第k小数 1、静态整体Kth 很简单...sort一遍就好了。时间复杂度O(nlogn) 空间复杂度O(n) 2、动态整体Kth 2.1离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和；查询时先查询左子树和sum，比较k和sum的大小：若阅读全文

posted @ 2023-04-14 10:17 心悟&&星际阅读(61) 评论(0) 推荐(0) 编辑