Jessius的博客

blog.jessun.me

BZOJ 3110, K大数查询

要求维护一个数列,支持在某部分的每个位置填上一个数以及查询某部分第K大的数字。终于学习了一下树套树的姿势……其实和自己想的也差不多……但是不学还是打不出代码来…… 外层是权值线段树,内层是区间线段树。 要注意的细节比较多。二分查询过程中结果可能超过 Maxlongint ,需要用 unsign...

2017-02-07 20:05:40

阅读数:98

评论数:0

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