wing_heart(:

摘要： 思路：对于超集子集相关操作，采用折半技巧。先考虑单点加、子集求和情况，设 $s_{x,y}$ 表示前10位严格是 $x$，后10位是 $y$ 的子集权值和，单点加枚举 $y$，子集求和枚举 $x$，时间复杂度 $O(q 2^{\frac n 2})$。对于子集加和超集加，分析其对子集求和的贡献，超集加贡献为 $[S \subseteq T] 2^{|T|-|S|}$，子集加贡献拆成两半 $2^{|S_1 \& T_1|} 2^{|S_2 \& T_2|}$，固定 $S_1$ 枚举 $T_2$ 计算贡献到 $f_{S_1,T_2}$，查询时固定 $T_2$ 枚举 $S_1$ 并结合另一半贡献求解，总时间复杂度 $O(q 2^{\frac n 2})$ 。 阅读全文

摘要： 广义串并联图 参考资料 https://www.luogu.com.cn/article/llclwny8 阅读全文