ABC308E 動く物が 3つある場合, 真ん中を全探索する のは典型.\(E\) の場所を全探索して,\(M\) と \(X\) の場所を考える. \(M,X\) それぞれの値に対して,それが何個取り方があるのかを数える. 用意したいもの:\(i \in N\) が与えられたとき, \([0,i)\) と \([i+1,N)\) それぞれにおいて, \(0,1,2\) がそれぞれ何個あるかを求める. 自分は \(0,1,2\) の position を記録して, binary search で数えた. 別解として累積和がある.数えたい対象の場所に \(1\)を, それ以外の場所に \(0\)…