出神入化的分块 Educational Codeforces Round 71 (Rated for Div. 2) E Remainder Problem
EducationalCodeforcesRound71(RatedforDiv.2)ERemainderProblem题意:两种操作,一种ax+ya_x+yax+y,第二种查询∑i=y5e5ai,(i%x==y)\sum_{i=y}^{5e5}a_i,(i\%x==y)i=y∑5e5ai,(i%x==y)所有模xxx等于yyy位置的和.题解:%x=y\%x=y%x=y这不就是分块么,就是分块的性