CodeForces 718C && HDU 3572

Posted 2020-08-29 ph = x

Point

1.　区间乘以一个数/矩阵的幂时，不要用指数相加的方法。

　　而要用直接维护mulv[x]表示区间要乘多少。

　　不然的话，空加一个logn

2.　要点在于，冲突的点连边，形成二分图，对于在同一个联通块的点，必然是左侧的所有点和右侧的所有点互换

　　因为，只要换了一个点，那么和其相连的点必然要换，以此类推得此结论。