警逝后人
查看原帖
警逝后人
845276
wind_kaka楼主2023/5/11 19:41

如果你是跟 thisthis 一个思路的话

如果 WA 了

记得检查你的预处理

比如我

    for(int j = 1; j < 23; j++)
        for(int i = 1; i+(1ll<<j)-1 <= 3*n; i++)
            ma[i][j] = max(ma[i][j-1],ma[i+(1ll<<(j-1))][j-1]);

打成了

    for(int j = 1; j < 23; j++)
        for(int i = 1; i+(1ll<<j)-1 <= n; i++)
            ma[i][j] = max(ma[i][j-1],ma[i+(1ll<<(j-1))][j-1]);

等等

2023/5/11 19:41
加载中...