1. 贪心   2. DP，对所有n记录1~n范围内数组之和mod m不同余数的个数，然后如果mod j(j in range(0, m-1))有k个，则res += k*(k-1)/2   3. 去年有个很像的题目，先找到改成的数字，再改数组   4. 滑动窗口，重点是记录窗口内数字的个数、出现次数最多的数以及它出现的次数来节省时间，然后左右端点按条件逐渐++