如果你用线段树维护矩阵乘,请注意:
矩阵乘没有交换律,所以:
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;