2018年11月24日
【BZOJ3110】[ZJOI2013]K大数查询（整体二分）
摘要： 题目： = "BZOJ3110" 分析： = 整体二分模板题…… 先明确一下题意：每个位置可以存放多个数，第一种操作是“加入 (insert) ”一个数而不是“加上 (add) ”一个数。 首先考虑只有一次询问的情况。设询问的名次为$k$，我们二分出一个答案$mid$，然后遍历所有修改。建立一棵区间 阅读全文
posted @ 2018-11-24 17:28 Inspector_Javert 阅读(222) 评论(0) 推荐(0) 编辑