L_0_Forever_LF的专栏

曾是一个OIer

BZOJ3110: [Zjoi2013]K大数查询

这道题和某题类似:http://blog.csdn.net/l_0_forever_lf/article/details/52839787整体二分,每次二分一个值,因为是求第k大,比二分值大的在[l,r][l,r]区间+1,询问就问这个区间的数,如果数量大于k,说明实际答案大于二分值,下放右区间,...

2016-10-17 20:50:10

阅读数:458

评论数:0

BZOJ1901: Zju2112 Dynamic Rankings

发现还是不怎么会整体二分,学一道模版 将初始的序列的视为将第i个位置改为a[i]的操作,和所有操作放在一起 二分一个值,将所有操作里值不大于二分值的在树状数组里的位置+1,下放到右边,大于的下放到左边,对于询问,如果区间里的数≥k,将这个操作下放到左区间,否则下放到右区间,将k减去询问的值(因...

2016-10-17 16:37:54

阅读数:507

评论数:0

BZOJ4009: [HNOI2015]接水果 解题报告

题目问两点间的路径上子路径权的第k小,一开始给出能做子路径的路径p[]和其权值有一篇介绍的很详细的题解 http://www.cnblogs.com/mjy0724/p/4447813.html看了思路知道怎么做会打的下面我写的东西都可以不看了窝讲一下个人具体的做法(不会具体怎么做的可以看下)这...

2016-10-15 10:48:02

阅读数:743

评论数:0

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