TLE80求调

P3865 【模板】ST 表

把`endl`换成`'\n'`即可
by _22222222_ @ 2022-11-01 15:20:09


建议使用printf
by A350_ti @ 2022-11-01 15:28:45


@[_22222222_](/user/631783) thx
by Faith_toChange @ 2022-11-01 15:38:27


建议预处理一个数组表示 $\log$ 。 如: ```cpp int que(int l, int r) { int len = log_2[r - l + 1]; return max(st[l][len], st[r - (1 << len) + 1][len]); } int log_2[MAX_N]; int main() { log_2[1] = 0; for(int i = 2; i < MAX_N; i++) log_2[i] = log_2[i >> 1] + 1; ```
by whdywjd @ 2022-11-01 22:02:48


|