2019年5月23日
P3332 [ZJOI2013]K大数查询 整体二分
摘要： 终于入门整体二分了，勉勉强强算是搞懂了一个题目吧。 整体二分很多时候可以比较好的离线处理区间$K$大值的相关问题。考虑算法流程： 操作队列$arr$，其中有询问和修改两类操作。 每次在答案的可行值域上二分一个$mid$，把询问的答案$ mid$的分在$R$部，$mid$的分在$R$部，$=q[i]. 阅读全文
posted @ 2019-05-23 18:03 maomao9173 阅读(188) 评论(0) 推荐(0)