FFTNTT代码技巧
这篇博客是拿来解释FFT模板中那些过度压行的产物的。1.int& upd(int &x){ return x+=x>>31&mod; }所有负数x>>31x>>31x>>31后为−1-1−1所以这个是快速将负数加上一个mod \mod {}mod为啥搞负数?因为我们可以在每次加法后−mod-mod−mod,减法...