一些代码实现上的东西

1.getline 

std::string str;
getline(std::cin, str);

2.O(1)1~n异或和(证明)(证明plus by mj：2n^(2n+1)=1)

inline void Xor(int x) {
    int t = x & 3;
    if(t & 1) return (t >> 1) ^ 1;
    else return (t >> 1) ^ x;
}

3.O(1)快速乘

4.如何给一棵动态开点线段树全部赋INF：只需把0的值设为INF即可。