Point
1. 区间乘以一个数/矩阵的幂时，不要用指数相加的方法。
而要用直接维护mulv[x]表示区间要乘多少。
不然的话，空加一个logn
2. 要点在于，冲突的点连边，形成二分图，对于在同一个联通块的点，必然是左侧的所有点和右侧的所有点互换
因为，只要换了一个点，那么和其相连的点必然要换，以此类推得此结论。
3. 再进行极角排序时，一定要把最靠右下的点作为root，不然的话，因为其他的店可能围绕root构成一个环，按照应用叉积判断左右
进而排序的方法，没有应该位于序列第一个位置的点，排序没有意义。