XZIT201804

题解

CF题解(1)

/ 注册

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

c.不平衡的数组

思路：我们考虑的是相邻元素相同的数组ai，不同的元素直接省略掉。1<=l<=i<=r<=n,ai在l到r的范围内是相同的。把这一段的元素挨个分成两组，既al,al+2,al+4,......,al+2k(2k<=r)和al+1,al+3,al+5,.....,al+2k...

2020-07-06

0 663