2018年3月13日
「BZOJ3065」带插入区间第K小值 替罪羊树×线段树
摘要： 题目描述 从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中，a[i]第$k$小的值是多少。 这可难 阅读全文
posted @ 2018-03-13 14:25 ModestStarlight 阅读(340) 评论(0) 推荐(0) 编辑