一些代码实现上的东西

1.getline 

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

getline

2.O(1)1~n异或和(证实)

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

O(1)异或和

3.O(1)快速乘

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