摘要：回滚莫队的精髓在于撤销。 本题要记录一个子树最小值，所以要用 vector 存路径，再倒序还原回去。 然后用 l a s t a n s lastans lastans 记录上次询问答案。 注意回收 T r i e Trie Trie 树上的节点。常数会小一些。 时间复杂度 O ( ( n + m 阅读全文