2018年10月3日
关于求解区间第k大的在线和离线做法
摘要： 最近做了一道关于整体二分的题。 很开心地涉足了关于求区间第k大问题。 问题：给定序列，若干询问，求区间第k小。 第k大类推。 离线算法： 整体二分。 将所有询问离线下来，挂在区间右端点先。 对所有询问二分答案mid。 那么序列上的数就可以划分为两类了，一类小于等于mid，一类大于mid。 用树状数组 阅读全文
posted @ 2018-10-03 15:14 praying_cqf 阅读(356) 评论(0) 推荐(0) 编辑