Processing math: 100%
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
2018年3月13日
「BZOJ3065」带插入区间第K小值 替罪羊树×线段树
摘要: 题目描述 从前有
n
只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力
a
i
。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间
k
小值。他每次向它的随从伏特提出这样的问题: 从左往右第
x
个到第
y
个跳蚤中,a[i]第
k
小的值是多少。 这可难
阅读全文
posted @ 2018-03-13 14:25 ModestStarlight
阅读(342)
评论(0)
推荐(0)
公告
点击右上角即可分享