2023年10月20日
P3551 [POI2013] USU-Take-out 题解
摘要： 考虑这样一个做法： 从前往后将每一块砖推入栈顶，如果栈顶连续 k+1k+1k+1 个元素有 kkk 个白色，111 个黑色，就把这些捆绑作为一组。最后逆序输出这些组。 显然这是正确的，因为这不会导致经过消除过的砖。 考虑使用平衡树维护，开两个平衡树，分别维护黑色和白色的栈，每次相当于问黑色的第 kk 阅读全文
posted @ 2023-10-20 11:21 HappyBobb 阅读(12) 评论(0) 推荐(0)