HBC237355[HAOI2007]理想的正方形,单调队列单调栈,数据结构越狱题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

给定一个长为 nnn 的数组 aaa，请你找到一个最小的正整数 xxx，使得 minminmin 最大， [X][X][X] 表示当 XXX 为真时，值为 111，当 XXX 为假时，值为 000。

给定一个长为 nnn 的数组 aaa，请你找到一个最小的正整数 xxx，使得 min⁡(∑i=1n[aix])min(sumlimits_{i=1}^{n}[a_ix])min(i=1∑n​[ai​x]) 最大。 [X][X][X] （XXX 是一个表达式）表示当 XXX 为真时，值为 111，当 XXX 为假时，值为 000。

标签： HBC237355[HAOI2007]理想的正方形 单调队列单调栈 数据结构越狱题解