警示后人
  • 板块P4314 CPU 监控
  • 楼主zzy_zzy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/29 21:55
  • 上次更新2024/5/30 12:42:21
查看原帖
警示后人
760776
zzy_zzy楼主2024/5/29 21:55

如果你用线段树维护矩阵乘,请注意:

矩阵乘没有交换律,所以:

tree[p<<1].tag=tree[p<<1].tag*tree[p].tag;
tree[p<<1|1].tag=tree[p<<1|1].tag*tree[p].tag;

该为:

tree[p<<1].tag=tree[p].tag*tree[p<<1].tag;
tree[p<<1|1].tag=tree[p].tag*tree[p<<1|1].tag;
2024/5/29 21:55
加载中...