BZOJ 1303: [CQOI2009]中位数图(前缀/后缀和乱搞)Jan 30, 2017·636 words·2 minsACM 乱搞 前缀和 后缀和1303: [CQOI2009]中位数图 # Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2480 Solved: 1529 [Submit][Status][Discuss] Description # 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。