A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

Dynamic Rankings 洛谷2617 bzoj 1901

题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你...

2018-03-15 20:28:23

阅读数:38

评论数:0

区间第k小 poj2104 可持久化线段树

题目大意给出一排数,求区间第k小值分析可持久化线段树的入门题 可持久化线段树其实就是每一次进行修改操作都新建一棵线段树,而该线段树与前一棵线段树相比就只有logn个节点是不同的,所以其他节点就可以接到前一棵线段树上。 然后每一棵线段树储存的都是在当前时刻每个区间含有的元素的数量,那么我们查找区...

2017-12-07 21:20:13

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭