One value

There are n boxes in a row. The i$^t$$^h$ box initially has the value $b_i$. A region can be defined as a range $[i,j]$ $(i \leq j)$ where all the boxes between $i$ and $j$ (inclusive) have the same value. For example, the row $[4,4,4]$ has 1 region, while the row $[7,3,4,4]$ has 3 seperate regions. The game "ONE VALUE" is played on the given row. The player can perform a particular type ope