Good bye 2014 E New Year Domino

Problem - E - Codeforces
RMQでドミノを伸ばせるだけ伸ばして遅延評価SegTree