Point
1. 区间乘以一个数/矩阵的幂时，不要用指数相加的方法。
而要用直接维护mulv[x]表示区间要乘多少。
不然的话，空加一个logn
2. 要点在于，冲突的点连边，形成二分图，对于在同一个联通块的点，必然是左侧的所有点和右侧的所有点互换
因为，只要换了一个点，那么和其相连的点必然要换，以此类推得此结论。
CodeForces 718C && HDU 3572
原文：http://www.cnblogs.com/lawyer/p/6349073.html
