2018年2月4日
【BZOJ3110】K大数查询（整体二分）
摘要： 【BZOJ3110】K大数查询（整体二分） 题面 "BZOJ" 题解 看了很久整体二分 一直不知道哪里写错了 。。。 又把树状数组当成线段树区间加法来用了。。 整体二分还是要想清楚在干什么： 我们考虑第$K$大是什么 就是还有$K 1$个比他小 这样子就可以考虑二分之后如何$check$ 当前二分出 阅读全文
posted @ 2018-02-04 22:11 小蒟蒻yyb 阅读(464) 评论(1) 推荐(0) 编辑