随笔分类 - 数据结构 - 替罪羊树
摘要：题目描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力ai。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。 这可难
阅读全文
摘要：题目描述 过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解 orz神题一枚 我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性，我们可以将这些数
阅读全文
