摘要： ![[CSP-S 2022] 策略游戏（线段树代码）](https://img2023.cnblogs.com/blog/2172120/202309/2172120-20230912165538031-112564379.png)
[CSP-S 2022] 策略游戏 题意： 给定两个序列A,B。每次先从A序列规定区间内取出一个数，再从B序列规定区间内取一个数，答案为两数乘积。A希望答案尽可能大，B希望答案尽可能小。 思路： 考虑特殊性质 保证 \(A_1,B_1>0\) 显然对于每次询问，A取区间最大值，B取区间最小值。 线段 阅读全文
[CSP-S 2022] 策略游戏 题意： 给定两个序列A,B。每次先从A序列规定区间内取出一个数，再从B序列规定区间内取一个数，答案为两数乘积。A希望答案尽可能大，B希望答案尽可能小。 思路： 考虑特殊性质 保证 \(A_1,B_1>0\) 显然对于每次询问，A取区间最大值，B取区间最小值。 线段 阅读全文