会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2017年10月4日
POJ - 2104 K-th Number
摘要: 题目大意:给你n个数,q个询问,每个询问问你在 l 到 r 之间的第k个数是多大。 思路:很经典的一道题,有许多种做法。 第一种:在挑战程序设计里面有介绍的分桶法。 第二种:以建立一棵线段树,每个节点维护当前区间的有序数组。 第三种:刚学的主席树,一棵普通的线段树在进行修改后是无法保存以前的线段树的
阅读全文
posted @ 2017-10-04 17:16 NotNight
阅读(169)
评论(0)
推荐(0)
编辑
公告