补。
每次到模拟赛就真切的感觉到什么都不会了捏！感觉看着题目读了好几遍仍没有感觉，我不能感受到我的脑子在哪里。
脑子在哪里呢？
T1 中位数
考场想的暴力和正解有一丝的相似之处，但毕竟是暴力，90pts 的暴力，更重要的是暴力写挂了。嘿嘿，统计了答案忘记往 ans 里去加了！非常的强大。
关于中位数 i （但是特别注意这里的中位数说的是 1-n 的序列，即序列中没有相重复的。如果有重复元素那解法就更复杂了。），有一个很棒的思路：将序列中比 i 大的数设为 1，比 i 小的数字设为 -1，那么这个序列加起来应该是 0。
引申：如果有重复元素，那需要特别规定一下当存在元素 j == i 时应该设为几。然后（记得当时是这样讲的）用扫描线扫一下？去维护一下要的答案。
以上。
标签：暴力,中位数,4.8,序列,模拟,小记 From： https://www.cnblogs.com/Moyyer-my/p/17308305.html