CodeForces 718C && HDU 3572 && Constellation

Point

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

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

　　不然的话，空加一个logn

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

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

3.　再进行极角排序时，一定要把最靠右下的点作为root，不然的话，因为其他的店可能围绕root构成一个环，按照应用叉积判断左右

　　进而排序的方法，没有应该位于序列第一个位置的点，排序没有意义。