- 我之前一直以为递归函数加inline是负优化,没想到有一题是正优化。
比如线段树的build函数,总共递归了nn次(n=105规模,主函数调用n次,每次递归n次)。加inline变快很多。query函数也一样。
想问一下原理。
inline int min(int a,int b){return a<b?a:b;}
inline int max(int a,int b){return a>b?a:b;}
inline int max(int x,int y){return(((y-x)>>31)&(x^y))^y;}
inline int min(int x,int y){return(((y-x)>>31)&(x^y))^x;}
这真的会有优化吗?