alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

BZOJ 3110 [Zjoi2013]K大数查询(整体二分+树状数组)

其实呢,这题和之前写过的那个动态区间第K大很类似,只不过那个是修改,而这个是插入,但是同样都可以用线段树套Treap来实现。但是今天要说的是另外一种更加巧妙的分治方法,使得编程复杂度大幅下降——整体二分。         首先,我们知道,如果仅仅只是询问区间第K大,我们用的是二分答案。具体做法是二...

2017-12-03 11:01:23

阅读数:170

评论数:0

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