随笔分类 - 数据结构 - 替罪羊树

摘要：题目描述从前有

n

$n$ 只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力

a_{i}

$a_i$ 。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间

k

$k$ 小值。他每次向它的随从伏特提出这样的问题: 从左往右第

x

$x$ 个到第

y

$y$ 个跳蚤中，a[i]第

k

$k$ 小的值是多少。这可难阅读全文

posted @ 2018-03-13 14:25 ModestStarlight 阅读(341) 评论(0) 推荐(0) 编辑

摘要：题目描述过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解

o r z

$orz$ 神题一枚我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。于是我们现在只需要解决一个问题——维护这些数的大小关系。由于这些数具有有序性，我们可以将这些数阅读全文

posted @ 2018-03-12 21:41 ModestStarlight 阅读(428) 评论(0) 推荐(1) 编辑

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

2025年3月

日

一

二

三

四

五

六

Charlotte's Space