noip 以后 AT 题选录

contests ARC 101 D - Median of Medians 首先中位数问题要想到二分 考虑验证，发现中位数的性质是大于中位数的个数不超过 \(1/2\) 那么把大于的设为 \(1\) 小于的设为 \(-1\)，然后求出所有子段和即可 转化成前缀和用树状数组维护即可 ARC 102
posted @ 2021-12-08 21:36  y_cx  阅读(59)  评论(0)  编辑  收藏  举报