2021年6月12日
树套树总结
摘要： 最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： 阅读全文
posted @ 2021-06-12 16:08 小又又yyyy 阅读(130) 评论(0) 推荐(0) 编辑