Problem给出两个数组A,B，进行q次询问，每次分别给出这两个数组的某个区间l1,r1,l2,r2,也就是\(A_{l1\simr1}\)与\(B_{l2\simr2}\)，有两位同学小L和小Q分别从A,B的以上区间中选一个数，而两数乘积为此次操作的分数，小L希望分数大，小Q希望分数小，请问他们每次以最优策略进行游戏，分数将会

原题链接学习笔记感觉非常复杂？对于现在的我还是有深度的，首先第一个大坑就是并不需要真的求出c矩阵，这个题意就是让你在区间中选数，但要求乘积最大，所以要分讨。你假定\(a_i\ge0\)，那这时如果\(min(b_i)\ge0\)取\(max(a_i)\)，否则取\(min(a_i\ge0)\)，相反的，假定\(a_i<0\)，那这时如

https://www.luogu.com.cn/problem/P8818什么玩意儿。。这种策略题不就是你来我往的，你如果选那个我就选这个，到了最后俩人都做不了决策，一直在博弈吗放个示例跑不过去的代码真不想调，这种题就是恶心啊，你说说怎么调呢针对一方的选择，另一方总能选出更优的策略来。然后这一方针对另

P8818[CSP-S2022]策略游戏题解题目链接P8818[CSP-S2022]策略游戏简化题意小\(A\)先在\(a[l1,r1]\)中选择一个数\(x\)，小\(B\)再在\(b[l2,r2]\)中选择一个数\(y\)，最后的分数就是\(x\timesy\)。小\(A\)想让分数尽可能地大，而小\(B\)则想让分数尽可能地小

一道简单区间rmq分类讨论题，考场上最后5分钟想出来，没写出来，退役了……给定两个序列\(A_{1},\dots,A_{n}\)；\(B_1,\dots,B_n\)规定\(C_{i,j}=A_i\timesB_i\)。题目说小L和小Q必定选择最优策略，而小L先选，小Q后选，小L要使得\(C_{i,j}\)尽可能大，小Q要使得\(C_{i,j}\)

[CSP-S2022]策略游戏实际上就是先手的那个人取保底，后手的那个人取此刻的最佳值。我一开始以为两个人都取保底，谁想到这么没意思……那么就是线段树小应用，分别维护区间

【题解】P8818[CSP-S2022]策略游戏这道题应该是CSP-S2022所有题里面最简单的一道了，主要是有点套路，刨开套路，其实就是个静态维护区间最大最小值的板子。作为一名场外

思路题意：求一个特定矩形中每一行的最小值的最大值。考虑分类讨论。注意，由于\(0\)也需要考虑，所以下文中的正数和负数都包括了\(0\)。\(\text{a}\)全部都是正的。

P8818CSP-S2022策略游戏-洛谷|计算机科学教育新生态(luogu.com.cn)矩阵这个描述就是障眼法。翻译一下题目：A在\(a[l_1\cdotsr_1]\)中选择一个\(x\)，然后B