晖绝

分类

题解(11)

/ 注册

全部文章（共1篇）

题解 | #[CQOI2009]中位数图#

题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。数据范围：n≤100000,1≤b≤n。分析显然n的值比较大，不能暴力。那么思考一下对于中位数的处理。中位数可以理解为左边比它大的数的数量与右边比它大...

C C++ 前缀和计数

2024-02-18

1 227