模拟： 1.https://atcoder.jp/contests/abc411/tasks/abc411_d 暴力枚举： 1.https://codeforces.com/contest/1985/problem/E 前缀和： 1.https://codeforces.com/contest/1985/problem/C 差分： 1.https:…