- 博客(2)
- 收藏
- 关注
RSS订阅原创 ABC 437 D题题解
直接暴力枚举然后求答案显然太慢，因为。我们可以发现这题难点在于绝对值。内算出来，总复杂度变为。接下来按以上方法求出。
2026-02-04 20:53:02
770
1
原创 题解：AT_abc397_c [ABC397C] Variety Split Easy
不难想到，对于每个分割点，两个子数组中不同整数的计数个数之和 分别为 左边不同整数的计数之和。完成细节：对于前后缀和的维护，要用数据结构判断有没有出现过，可以用。子数组时，求这两个子数组中不同整数的计数之和的最大值。右边不同整数的计数之和。但算暴力算这个值时间复杂度是。个数字的不同整数的计数个数。是要超时的，我们要考虑优化。个数字的不同整数的计数个数，最后只需要求最大值即可。题目大意：给你一个长度为。
2026-02-04 20:51:50
592
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人