摘要：
考虑枚举起点，找一个最远的右端点使得以这个点为起点的答案最大 用线段树维护，需要设计一种标记，使得含有多个数的前缀中减去这个数的贡献 考虑这样设计，对于第一次出现的数，对其赋值$w[i]$ 第二次出现 赋值$-w[i]$ 第三次出现 赋值为0 这样前缀和就满足多次出现的数不会计算贡献 再维护前驱节点 阅读全文
摘要：
排序后，如果前k个是奇数，那么直接输出 如果不是，我们考虑两种方式来变成奇数 第一种，$去掉第k个数，然后在[k + 1, n] 中找一个与第k个数奇偶性不同的数替换上去$ 第二种，$选择第k + 1个数，然后在[1, k] 中选择一个与第k + 1个数奇偶性不同的数减去$ 注意要特判$n == k 阅读全文
摘要：
我们注意到总的颜色种类只有200，故我们可以先处理出所有云朵中每一种颜色有多少朵云朵拥有，此处我们约定用$cnt[] 表示$然后暴力枚举将哪朵云分给老薛，记录三个临时变量$Max_{kk}, Max_{xuexue}, pos$$分别表示kk能够得到的最大颜色种类数，薛薛能够得到的最大颜色种类数，以 阅读全文