2401_82757880的博客

下面我讲一下最妙的地方：就是他用了map作为哈希表，当我得到一个新的前缀和的时候，我现在map中判断，有没有出现过，如果出现过，并且它的索引>=我的上一个最美子区间的位置,这就说明我找到了一个新的子区间，cnt++，一旦等于的话，其实是我的特殊情况，就是我在最开始就把0给塞进去，map[0]=-1，我的index也是初始化为-1，这个时候当我第一个数为0，是出现了相等的情况，你们可以好好捋一下，我一开始也是有点不理解，后面就是一整个恍然大悟.

给你一个数组 a=「1,2,...,n ，其中 n是多，还有一个整数 k。你的任务是选择一个多的正整数 m 并将 a 分割成 m 个子数组 十。b1,b2,...,bm 这样·数组 a 中的每个元素正好属于一个子数组。·对于所有的 1<i<m ，b;都是**个奇数，即每个子数组的长度都是奇数。。median(median(b1),median(b2),...,median(bm))=k，即所有子数组的中位数数组的中位数#必须等于 k。median(c)表示数组 c 的中位数。

其实这两种方法本质上思路都差不多，方式不同。

题目：洛谷P1216。