|Crisp|

题解

/ 注册

全部文章 / 题解（共1篇）

中位数图（前缀和+思维）

题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。题解：题目没有给数据范围。。。实测1e5+10能过。由于是 1~n 的一个排列，所以不用担心数字重复的问题。而且，由于是连续子序列，所以满足答案的序列必须是...

中位数图每日一题前缀和

2020-05-29

3 1713