[luogu P3797] 妖夢斬木棒 [線段樹]

題目背景 妖夢是住在白玉樓的半人半靈，擁有使用劍術程度的能力。html 題目描述 有一天，妖夢正在練習劍術。地面上擺放了一支很是長的木棒，妖夢把它們切成了等長的n段。如今這個木棒能夠看作由三種小段構成，中間的n-2段都是左右都被切斷的斷頭，咱們記作’X’，最左邊的一段和最右邊的一段各有一個圓頭，記作’（‘和’）’。幽幽子吃飽後閒來無事，決定戲弄一下妖夢。她拿來了許多這樣的三種小段木棒，來替換掉妖夢

>>阅读原文<<