求解,不知为何有bug

P3865 【模板】ST 表

@[薛定谔的鱼](/space/show?uid=39150) 1.您$l$数组开小了,应该开到$O(n)$级别 2.您这样处理的$l$数组是比实际值大$1$的,算的时候要减$1$
by _ctz @ 2019-05-03 07:04:04


您的dp数组求解有点问题 > dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))-1][j-1]); 应该是 > dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1)) ][j-1]); 还有把l数组开大到$O(n)$ 实测可以AC
by ZigZagKmp @ 2019-05-03 07:06:33


熬夜可不好呢亲
by t162 @ 2019-05-03 08:41:43


麻烦各位了,是我土了。谢谢两位大佬 @[周子凯](/space/show?uid=35871) @[chino在我身下受](/space/show?uid=111762) 谢谢关心@[Bambusoideae](/space/show?uid=106140)
by 薛定谔的鱼 @ 2019-05-03 23:32:08


|