2020年9月27日
洛谷5113
摘要： 如果只有1个元素，显然可以维护一个栈。 赋值相当于在栈中插入一个元素。维护bz[i]表示i操作是否被撤销。 撤销操作可以不断的把栈中bz=1的元素删除直到栈顶bz=0。 由于每个元素只会被删除一次，所以时间复杂度正确。 这给了我们一些启示。 考虑分块。对于每个块维护一个栈，栈顶表示最后一次有效（没被 阅读全文
posted @ 2020-09-27 16:11 会赢嘛 阅读(149) 评论(0) 推荐(0)