AT_abc442_d题解
2026-01-26 16:47:33
发布于:广东
题目传送门
前言:
这道题目巨水,题橙也是逆天了。
思路:
因为题目让求和,所以一眼前缀和,但是比赛是看了两眼,给出一种分块做法,发现巨大直接枚举肯定会超时,所以考虑分成个长度为的块,先预处理一下,求和时每次加块就行,然后交换的时候更新一下块的值就行。
时间复杂度:
代码:
自行完成,比较简单。
结语:
做法慢死了,我这个做法当乐子看就行了,幸好赛时调出来了,没调出来就老实了,还是前缀和好。
全部评论 4
感觉这次前5题只有E题不太水
2天前 来自 上海
0我默认自己做不出E所以没看,但事实确实如此,我现在稳切黄都做不到
2天前 来自 广东
0实则上次也是
2天前 来自 广东
0上次不是A-E都水吗?
2天前 来自 上海
0
ddd
2天前 来自 广东
0ddd
2天前 来自 广东
0ddd
2天前 来自 广东
0

















有帮助,赞一个