随笔分类 -  杂项

摘要:回滚莫队的精髓在于撤销。 本题要记录一个子树最小值,所以要用 vector 存路径,再倒序还原回去。 然后用 l a s t a n s lastans lastans 记录上次询问答案。 注意回收 T r i e Trie Trie 树上的节点。常数会小一些。 时间复杂度 O ( ( n + m 阅读全文 »
posted @ 2021-08-21 18:15 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示