一个疑问 & 求助 ST 模板样例过不去

P3865 【模板】ST 表

晚上回来看/kk
by Micnation_AFO @ 2022-07-12 14:07:44


@[Leap_hash_jperm](/user/574944) 倒过来看看,发现肯定不对(看着不优美,这是直觉/kk)
by dingshengyang @ 2022-07-12 14:16:59


1. `lg` 写错了,e.g. 查询 `[1,2]` 之间的最值会调用 `[1,4]` 和 `[-1,2]` 的最值(因为你写的 `lg` 会有 `lg[2]=2` 的情况),正解是 `for(int i=2;i<=n;++i)...` 2. 你计算 `f[i][j]` 依托于 `f[i][j-1]` 和 `f[i+1<<(j-1)][j-1]`,肯定要 `j` 在内 `i` 在外,否则你需要的值还没统计完。
by Francais_Drake @ 2022-07-12 14:21:41


@[Francais_Drake](/user/546086) 谢谢您!此外还有没用快读快写、n 还没读入就进行 `lg` 的预处理。现在已 AC
by Micnation_AFO @ 2022-07-12 17:26:48


|