就离谱怎么还不AC

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #中位数切分 | 最长上升子序列#

将大于等于 mmm 的数都映射为 111，否则映射为 −1-1−1，再求一个前缀和 sss 若要求分段的中位数都大于等于 mmm，则必须 s[n]≥1s[n] ≥ 1s[n]≥1，即大于等于 mmm 的数的数量需要比小于 mmm 的数量多（很好理解，对于一个小于 mmm 的数，至少需要有两个大于等...

上升子序列

2022-01-25

2 516