首页 > TAG信息列表 > 3194
DTOJ #3194. 去月球 题解
几个关键点。 可以用栈模拟求答案过程，因为随便匹配答案也是对的，很好反证，读者自证不难。 对于区间 \([l,r]\) 询问，可以用前缀 \(l-1\) 和前缀 \(r\) 的栈状态回答：如果 \(l-1\) 的状态是 \(a_1,a_2,\dots,a_x\)，加入 \([l,r]\) 后，变成 \(a_1,a_2,\dots,a_y\)，其中两段的 \(\operatornDTOJ #3194. 去月球 题解
几个关键点。 可以用栈模拟求答案过程，因为随便匹配答案也是对的，很好反证，读者自证不难。 对于区间 \([l,r]\) 询问，可以用前缀 \(l-1\) 和前缀 \(r\) 的栈状态回答：如果 \(l-1\) 的状态是 \(a_1,a_2,\dots,a_x\)，加入 \([l,r]\) 后，变成 \(a_1,a_2,\dots,a_y\)，其中两段的 \(\operatorn