bzoj2653 middle [主席树]
Descrption:
一个长度为nnn的序列aaa,设其排过序之后为bbb,其中位数定义为b[n/2]b[n/2]b[n/2],其中a,ba,ba,b从000开始标号,除法取下整。
给你一个长度为n的序列s。
回答QQQ个这样的询问:sss的左端点在[a,b][a,b][a,b]之间,右端点在[c,d][c,d][c,d]之间的子序列中,最大的中位数。
其中a<b<c<...
原创
2018-04-02 21:45:25 ·
130 阅读 ·
0 评论