小爆个标，给出一个\(\mathcal{O}(n+q+\sqrt{x}+\log\operatorname{mod})\)的做法。可能写的有点意识流了，可以结合代码理解或者私信我吧qaq。首先对于最大独立集有DP：设\(f'_{i,0/1}\)表示考虑\(i\)的子树，\(i\)选没选的最大独立集点数。转移就是\(f'_{i,0}

视频链接：G64【模板】线性基贪心法P3812最大异或和_哔哩哔哩_bilibili   P3812【模板】线性基-洛谷|计算机科学教育新生态(luogu.com.cn)//线性基O(63*n)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;typedeflong