摘要：题意 略。 分析 容易列出 \(dp\) 方程，然后因为我们子节点是由祖先节点转移，所以这样的情况我们可以考虑出栈序。 出栈序的性质就是对于一个节点来说，其祖先节点的出栈序都在这个节点的后面，于是我们可以考虑dfs序更新，那么所有这个点后面的数都只有它的祖宗才有值，于是就是维护后缀了。 这里维护区间 阅读全文

摘要：CF1479D Odd Mineral Resource 树分块+莫队。 直接套上树分块莫队之后，统计答案使用值域分块。 首先，我们对值域分块，每一个块开一个栈，表示这个值域里当前可能是答案的数。 什么叫做"可能成为答案的数"呢？相当于就是更新后当前是奇数次的数，只要这个数是奇数次了，我们就把它放进 阅读全文

摘要：P4074 [WC2013] 糖果公园 树上莫队。 这道题既可以欧拉序莫队（也说是括号序），也可以树分块版树上莫队。 这里使用后者，因为好写。 首先，这道题显然是一个带修树上莫队，因为要维护 \(cnt\) ，在树上，还带单点修改。 于是我们可以考虑先树分块，把序列上的做法对应到树上就是每相邻 \( 阅读全文

摘要：P3294 [SCOI2016]背单词 首先发现一个性质就是我们务必要求一个字符串的后缀串的编号必须在这个串前面。 对于这样的多串前后缀关系的问题，我们可以使用 Trie 树来解决，但是这里是后缀，于是翻转一下再用 Trie。 然后发现把这个要求建到 Trie 树上，然后缩点就是：给一个树标号，要求 阅读全文