洛谷 P8818 策略游戏 - Solution

CSP-S 2022 min-max 博弈题,利用符号分类与 ST 表预处理区间极值,将 O(qnm) 枚举优化至 O(q log n),实现双方最优策略下的乘积值查询。

题解

本站由 zaochen 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 -