2019年5月3日
洛谷P1168 中位数(权值线段树)
摘要： 题目描述 给出一个长度为N的非负整数序列Ai​，对于所有1 ≤ k ≤ (N + 1) / 2，输出A1, A3, …, A2k - 1的中位数。即前1,3,5，…个数的中位数。 输入输出格式 输入格式： 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数Ai ​(Ai​≤109)。 输 阅读全文
posted @ 2019-05-03 14:36 tryatry 阅读(376) 评论(0) 推荐(0) 编辑