2016年10月23日
bzoj 2653 middle (主席树+二分)
摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 bzoj 2653 题意： 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中， 阅读全文
posted @ 2016-10-23 04:19 without_ACM 阅读(251) 评论(0) 推荐(0) 编辑