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