Pan_ma_ru

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #牛客小白月赛86 E#

E-可口蛋糕若给定区间左端点，在饱腹值之和大于等于的情况下，可口值之和越大越优考虑按饱腹值之和由小到大、可口值之和由大到小维护一个单调队列，枚举区间左端点为到时的最优的可口值之和，枚举过程可以维护一个和分别表示在左端点为的基础上饱腹值之和与可口值之和应减去多少时间复杂度： #include &...

滑动窗口单调队列

2024-01-20

5 352