一、题目
点此看题
二、解法
先考虑可能的集合点,就是所有的 a i a_i ai到 a i + 4 a_i+4 ai+4,我们把余数相同的归到一类,方便处理。
对于每一类余数相同的,维护一个大小为 k k k的优先队列,因为要整体修改(移动 5 5 5的倍数步),所以可以维护一个懒标记,然后就看码力了
#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
#define int long long