Codeforce484E中如何运用可持久化线段树和二分解决SignonFence问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计1125个文字,预计阅读时间需要5分钟。
题目链接:Problem E - Codeforces题意:一开始给你n个数,然后给你m个询问。询问格式为:l, r, w表示在位置l到r之间(包括l和r)任选w个数求和。
题意一开始给你n个数然后给你m个询问询问格式是l,r,w代表在第l个数和r个数之间任选连续w个数中的最小值的最大值是多少
题意有点绕因为我们每选择连续w个数都会有一个最小值因为选择的数不同所以最小值也会不同我们要求的就是我们所有选择中的最小值的最大值。
本文共计1125个文字,预计阅读时间需要5分钟。
题目链接:Problem E - Codeforces题意:一开始给你n个数,然后给你m个询问。询问格式为:l, r, w表示在位置l到r之间(包括l和r)任选w个数求和。
题意一开始给你n个数然后给你m个询问询问格式是l,r,w代表在第l个数和r个数之间任选连续w个数中的最小值的最大值是多少
题意有点绕因为我们每选择连续w个数都会有一个最小值因为选择的数不同所以最小值也会不同我们要求的就是我们所有选择中的最小值的最大值。

