https://www.luogu.com.cn/problem/U277132
不要求满分,只要部分分的思路
目前能做到 n≤3n \le 3n≤3,k≤106k \le 10^6k≤106
思路来源:@cookiebus