代码求调

P3865 【模板】ST 表

@[ztrztr](/user/602124) qwq 这里似乎要加括号 ```diff - dp[j][i] = max(dp[j][i - 1], dp[j + 1 << (i - 1)][i - 1]); + dp[j][i] = max(dp[j][i - 1], dp[j + (1 << (i - 1))][i - 1]); ```
by Argvchs @ 2023-09-02 13:12:56


@[ztrztr](/user/602124) ```cpp dp[j][i] = max(dp[j][i - 1], dp[j + 1 << (i - 1)][i - 1]); ``` 改成 ```cpp dp[j][i] = max(dp[j][i - 1], dp[j + (1 << (i - 1))][i - 1]); ``` 原因是 `<<` 运算优先级较低,先加减、在左右移
by Iniaugoty @ 2023-09-02 13:13:15


@[Argvchs](/user/533270) @[gty314159](/user/768612) 感谢,AC 了
by ztrztr @ 2023-09-02 13:18:41


|