摘要：
题面传送门 似乎是很平凡的idea了啊，而且这道题也不卡常啊。 容易想到一个暴力dp，就是设$dp_{i,j，k}$表示$i$点，有了$j$的状态，当前点为$k$的方案数，这样子是枚举子集要$O(n33n)$的过不掉。 然后接下来这个idea大概出自[SHOI2016]黑暗前的幻想乡(也不能说出自因 阅读全文
摘要：
题面传送门 不得不说这个正解是真的暴力本来还想写可持久化平衡树的（ 考虑我们将每个新加入的树看作一个点。 那么我们要支持这些操作: 查询一个点在那个树里面，这个直接lowerbound就好了。 查询一颗树内某个点在原树哪个节点，这个直接把原树的dfs序拍了然后主席树区间$k$大就好了。 查询现在树上 阅读全文