2019年8月16日
「BZOJ 2653」middle「主席树」「二分」
摘要： 题意 一个长度为$n$的序列$a$，设其排过序之后为$b$，其中位数定义为$b[n/2]$，其中$a,b$从$0$开始标号，除法取下整。给你一个长度为$n$的序列$s$。回答$Q$个这样的询问：$s$的左端点在$[a,b]$之间，右端点在$[c,d]$之间的子序列中，最大的中位数。其中$a incl 阅读全文
posted @ 2019-08-16 20:11 hfhongzy 阅读(125) 评论(0) 推荐(0) 编辑