采用 bitset 维护加法的时候,如下代码:
for (int k = 1; k <= n; k ++) { f[e[k][0]] = T(f[e[k][0]], (f[k] >> 1)); f[e[k][1]] = T(f[e[k][1]], (f[k] >> 1)); }
中,fff 为 bitset,T 为加法函数。
但是这里的加法复杂度我写的是 O(nlognw)O(\frac{n\log n}{w})O(wnlogn),会被卡常。
所以有没有一种正常的 O(nw)O(\frac{n}{w})O(wn) bitset 加法啊/bx