[luogu P3797] 妖梦斩木棒 [线段树]

题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。html 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支很是长的木棒，妖梦把它们切成了等长的n段。如今这个木棒能够看作由三种小段构成，中间的n-2段都是左右都被切断的断头，咱们记作’X’，最左边的一段和最右边的一段各有一个圆头，记作’（‘和’）’。幽幽子吃饱后闲来无事，决定戏弄一下妖梦。她拿来了许多这样的三种小段木棒，来替换掉妖梦

>>阅读原文<<