[ABC367D]Pedometer-xzy巨佬简洁做法https://www.luogu.com/article/n64n78cs对照巨佬的代码进一步理解//徐知鱼#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ intx=0,f=1; charch=getchar(); while(!isdigit(ch)){ if(ch=='-')f=

首先肯定要单层循环枚举元素，然后想方法求出一个元素的所有答案。一开始我写了一个二分找\(m\)倍数的方法，发现\(m\)小的时候还不如暴力。于是联想到之前做过的一道题，可以借助于取模的前缀和数组。对于当前元素\(i\)，如果一个元素之前的前缀和与\(i\)之前的前缀和对\(m\)