2018年2月10日
BZOJ2653 middle 【二分 + 主席树】
摘要： 题目 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a include include include def 阅读全文
posted @ 2018-02-10 22:19 Mychael 阅读(194) 评论(0) 推荐(0)