摘要： 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 容易得到，两个相同元素能够一直往上走，直到边界。 如果有两个相 阅读全文