倍增车祸现场
当使用long long的时候,大于int的数使用 log 和<< 会出事情,然后保险一点就定个常数,右移常数最大差不多30,对于2^30还大的数就可以再套一层常数循环,或者用 while 代替 if ,并且加个判断标记。还有dev容错害死人。
倍增车祸现场
当使用long long的时候,大于int的数使用 log 和<< 会出事情,然后保险一点就定个常数,右移常数最大差不多30,对于2^30还大的数就可以再套一层常数循环,或者用 while 代替 if ,并且加个判断标记。还有dev容错害死人。