博客
归档
友链
关于
博客
归档
友链
关于
P2839 [国家集训队]middle(可持久化线段树+二分)
题目 传送门 一个长度为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]之间的子序列中,最大的中位数。 其中a<b<c<d...
2019-07-13
阅读全文