BZOJ3065 带插入区间K小值
摘要:
带插入区间K小值 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。 这可难不倒伏特,他在 阅读全文
posted @ 2019-02-15 12:41 autoint 阅读(215) 评论(0) 推荐(0) 编辑