摘要:
提供一种另类线段树做法。 为什么我总是想不出来正解,而是想出这些另类做法啊喂 由于样例连续修复了两次,这提示我们需要记录破坏的位置,并且后来的先被修复。那就用一个栈记录破坏位置。 线段树就维护两个值: 当前区间最靠左的被摧毁的房子编号,以下称为 \(ld\) \(\texttt{(leftmost 阅读全文
posted @ 2026-06-01 14:14
Danny1199
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号