Chlience的博客

BZOJ 2653 middle 题目描述 Description 一个长度为nnn的序列aaa,设其排过序之后为bbb,其中位数定义为b[n/2]b[n/2]b[n/2],其中a,ba,ba,b从000开始标号,除法取下整. 给你一个长度为nnn的序列sss. 回答QQQ个这样的询问:sss的左端点在[a,b][a,b][a,b]之间,右端点在[c,d][c,d][c,d]之间的子序列中...