\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC146E 解法 \(a\) の累積和を \(s\) とおく. \(a\) の空でない連続する区間を \([l,r)\) とおく. ans は,\(\ (l,r)\ \) の組であって \(s[r] - s[r] % K = r-l\) and\(0 \leq l < r \leq N\) を満たすものの個数. 基本的には mod \(K\) で考えたいが,1つ目の式の右辺は mod \(K\) をとっていない事に注意. よって,1つ目の式は, \(r-l < K\) and \(s[r] - s[l] \…