18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

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

【每日一题】5月22日中位数图来自专栏

大致题意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。分析：将奇数序列排序，对于比中位数小的元素和比中位数大的元素的个数是相同的，那么我们将比中位数小的元素置为-1，比中位数大的元素置为1，那么合法的序列...

后缀和

2020-05-25

1 874