博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2016年4月7日
bzoj 3065: 带插入区间K小值（分块）
摘要： Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特， 阅读全文
posted @ 2016-04-07 13:33 swm_sxt 阅读(821) 评论(1) 推荐(1) 编辑