Segment Tree問題．蟻本読みながらのんびりつくっていました． 何でnじゃ数値でないのかなあと思ってたら，st.n != nですね． MAX_Nの見積りを誤ってました．要素は最上層が1個，次の層が2個，...，最下層(18層目)が2^17個(>100000．無駄にとっています)あり…

ヒント通り，Rの小ささに注目します． 縦の裏返し方は2^R通りです．(各々について裏返すか裏返さないかの2通りがある) 横は裏返した後に，出荷できる煎餅を最大にするようにすればいい． 順番は気にしなくていいのと思ったけど，ある煎餅に対し，表裏を決め…