摘要：
CF link 你谷 link 又是一道神仙题，G 比 H 难，思路非常非常高妙。 首先挖掘这道题的性质，由于每个点只能走到比它大的点，所以如果没有新加的那条边，我们就只能一步一步走，即路径为 \(1\to2\to\cdots\to n\)，所以如果开始就有如此的一条路径我们就可以随意加边，答案直接 阅读全文
摘要：
CF link 你谷 link 首先看到两两异或问题，考虑先把集合放在字典树上。 本着求什么设什么的原则，我们设 $f_x$ 表示 $x$ 的子树里满足要求的集合数，然后我们来试着转移一下： 当前位为 $0$ 时，我们不能只能在同侧子树中选，则 $f_x=f_{x_0}+f_{x_1}$（$x_0, 阅读全文