2018年11月29日
bzoj 2653: middle (主席树+二分）
摘要： 2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d 阅读全文
posted @ 2018-11-29 22:23 冥想选手 阅读(133) 评论(0) 推荐(0) 编辑