求助 PKUSC Day2 T1
  • 板块学术版
  • 楼主COsm0s
  • 当前回复12
  • 已保存回复13
  • 发布时间2024/5/15 22:40
  • 上次更新2024/5/16 14:23:06
查看原帖
求助 PKUSC Day2 T1
526017
COsm0s楼主2024/5/15 22:40

采用 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));
	}

中,ff 为 bitset,T 为加法函数。

但是这里的加法复杂度我写的是 O(nlog⁡nw)O(\frac{n\log n}{w}),会被卡常。

所以有没有一种正常的 O(nw)O(\frac{n}{w}) bitset 加法啊/bx

2024/5/15 22:40
加载中...