4.8 模拟赛小记

每次到模拟赛就真切的感觉到什么都不会了捏！感觉看着题目读了好几遍仍没有感觉，我不能感受到我的脑子在哪里。

脑子在哪里呢？

---

T1 中位数

考场想的暴力和正解有一丝的相似之处，但毕竟是暴力，90pts 的暴力，更重要的是暴力写挂了。嘿嘿，统计了答案忘记往 ans 里去加了！非常的强大。

关于中位数 i 但是特别注意这里的中位数说的是 1~n 的序列，即序列中没有相重复的。如果有重复元素那解法就更复杂了。），有一个很棒的思路：将序列中比 i 大的数设为 1，比 i 小的数字设为 -1，那么这个序列加起来应该是 0。

引申：如果有重复元素，那需要特别规定一下当存在元素 j == i 时应该设为几。然后（记得当时是这样讲的）用扫描线扫一下？去维护一下要的答案。

以上。