40 pts 求调 悬关 感谢

P8818 [CSP-S 2022] 策略游戏

@[CleverRaccoon](/user/718487) 你这都不是正解……
by xiaoxiaoyyds @ 2023-08-23 18:56:24


看不出来,但提个建议,可以把 ST 表的查询和初始化写成函数,这样调错快一点,而且更易于理解
by continueOI @ 2023-08-23 19:01:35


@[xiaoxiaoyyds](/user/793036) 是正解
by CleverRaccoon @ 2023-08-23 19:09:30


@[xiaoxiaoyyds](/user/793036) 是不是正解毋庸置疑,线段树和ST表都是正解
by CleverRaccoon @ 2023-08-23 19:10:34


@[CleverRaccoon](/user/718487) 那是我才疏学浅了
by xiaoxiaoyyds @ 2023-08-23 19:12:34


@[CleverRaccoon](/user/718487) 说实在话,我觉得您的贪心策略错了
by continueOI @ 2023-08-23 19:13:39


有个大佬把您的代码改 AC 了。 [link](https://www.luogu.com.cn/record/122436847) 您原来的代码: ```cpp mxa=max(maxa[l1][x],maxa[p][x]); mna=max(mina[l1][x],mina[p][x]); mxaf=max(maxaf[l1][x],maxaf[p][x]); mnaz=max(minaz[l1][x],minaz[p][x]); mxb=max(maxb[l2][y],maxb[q][y]); mnb=min(minb[l2][y],minb[q][y]); ``` 改后的代码: ```cpp mxa=max(maxa[l1][x],maxa[p][x]); mna=min(mina[l1][x],mina[p][x]); mxaf=max(maxaf[l1][x],maxaf[p][x]); mnaz=min(minaz[l1][x],minaz[p][x]); mxb=max(maxb[l2][y],maxb[q][y]); mnb=min(minb[l2][y],minb[q][y]); ```
by continueOI @ 2023-08-23 19:16:43


@[CleverRaccoon](/user/718487) 您的代码思路可能与这篇题解类似,建议可以再研究一下该题的贪心策略。 [here](https://www.luogu.com.cn/blog/crab-in-northeast/p8818-post)
by continueOI @ 2023-08-23 19:19:13


膜拜大佬%%%
by continueOI @ 2023-08-23 19:24:47


@[continueOI](/user/882043) 谢谢,AC了 本帖结。
by CleverRaccoon @ 2023-08-23 21:33:31


|