摘要:
2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d 阅读全文
摘要:
铁塔(tower.pas/c/cpp)题目描述Rainbow 和Freda 要在Poetic Island 市的一座山脚下盖房子定居了……盖房子需要钢材 ,幸运的是,这里有排成一行的n 座废弃的铁塔,从左到右编号为1~n,其中第i 座的高度为h[i]。 Rainbow 和Freda 想盖一座上面小下 阅读全文