摘要: [BZOJ2653]middle 试题描述 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。其中a<b<c<d。位置也从 阅读全文
posted @ 2017-02-01 16:42 xjr01 阅读(186) 评论(0) 推荐(0) 编辑
摘要: [HDU5919]Sequence II 试题描述 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,an There are m queries.In the i-th query, you 阅读全文
posted @ 2017-02-01 12:33 xjr01 阅读(521) 评论(0) 推荐(0) 编辑
摘要: [codeforces538F]A Heap of Heaps 试题描述 Andrew skipped lessons on the subject 'Algorithms and Data Structures' for the entire term. When he came to the f 阅读全文
posted @ 2017-02-01 09:30 xjr01 阅读(406) 评论(0) 推荐(0) 编辑