题意简述彩珠有\(n\)个\(k\)种，每个珠子都有一个坐标\(p_{i}\)，求最小的区间长度，使得这个区间包含全部的\(k\)种彩珠.分析发现我们可以维护每一种颜色的最近出现坐标.因为是最近的出现坐标，所以离现在的距离（即答案）一定是更优的，那么我们用这个值来更新答案一定就是最优的.

这一道题目其实我们正负数同时出现时可以先单独考虑正数或负数我们单独考虑正数，认为负数把原序列分成了若干段，每一段都是连续的正数。如果这些正数段的总数\(≤m\)，那么全部选上就是答案如果不满足，那么我们考虑最终的答案是怎么样的最终的答案的任意一段的两个端点一定是正数（不

题目背景翰翰18岁生日的时候，达达给她看了一个神奇的序列$A_1,A_2,\dots,A_n$。她被允许从中选择不超过$M$个连续的部分作为自己的生日礼物。翰翰想要知道选择元素之和的最大值。你能帮助她吗？解题思路可以先合并序列中连续的同为正或负的值，使原序列变为一个一正一

题目简述：给你n个数，让你选取不超过m个连续的区间，区间不重叠，求区间总和最大。标准输入522-32-12标准输出5思路：1.很显然能够想到把原数组简化成形如一正一负的数组。2.特殊情况，当正数连续块小于等于m时答案很显然是所有正数相加。3.一般情况，当正数连