摘要:
P1627 [CQOI2009] 中位数 小清新 trick 题。 题意:给你一个长度为 n 的排列,数 b,求中位数为 b 的子段个数。 容易想到,把 > b 的作为 1,< b 的作为 -1,最后统计包含 p 且和为 0 的子段个数。 用 map 维护一下左边不同和的个数,再往右扫一遍就做完了。 阅读全文
摘要:
[AGC006D] Median Pyramid Hard 考虑对于一个长度为 2n + 1 的 01 序列 b 如何快速确定堆顶元素。 _ _ _ _ x _ _ _ 0 x _ _ 0 0 x _ x 0 0 x x x 0 0 x 容易得到,两个相同元素能够一直往上走,直到边界。 如果有两个相 阅读全文