将大于等于 mmm 的数都映射为 111，否则映射为 −1-1−1，再求一个前缀和 sss 若要求分段的中位数都大于等于 mmm，则必须 s[n]≥1s[n] ≥ 1s[n]≥1，即大于等于 mmm 的数的数量需要比小于 mmm 的数量多（很好理解，对于一个小于 mmm 的数，至少需要有两个大于等于 mmm 的数来抵消它） 而此时，要求最大分段数量，就可以转化为求最长上升子序列的问题了 若要求每一段都是合法的，那么必然需要构成最长上升子序列 对于样例： n = 8, m = 2 x: 3 1 3 3 3 1 3 3 1 a: 1 -1 1 1 1 -1 1 1 -1 s: 1 0 1 2 3 ...