该文被密码保护。 阅读全文
摘要：
考虑到删点操作的实质是指认边的方向。 由于这是一棵树，所以有很好的性质。 我们完全可以以此从树叶开始，往上拓扑进行，按照对某个数的取膜的大小来进行操作。 由此可知，除了 \(1\) 以外,任意 \(2 \leq k\) 都有可能，且只有一种方案。 那么如何判断方案是当下的问题。 考虑到我们的的操作过 阅读全文
摘要：
如果值域小一点。 那么我们有一个很精妙的做法。 分块完维护数字$cnt$,和一个$bitset$信息。 然而小不得。 那么我们考虑维护后缀$nxt_i$，表示第$i$位后，最近的$a_i + a_{nxt_i} = w$ 线段树维护。 考虑到我们对于所有的相同$nxt_i$,只有最后一个有效，那么我 阅读全文