Plus Ultra！

链接：[SCOI2010] 股票交易 题意 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来TTT天内某只股票的走势，第iii天的股票买入价为每股APiAP_iAPi​，第iii天的股票卖出价为每股BPiBP_iBPi​（数据保证对于每个iii，都有APi≥BPiAP_i \ge BP_iAPi​≥BPi​），...

定义： 单调队列，即维护一个具有 单调性的队列，按照遍历顺序入队、出队，而且 入队的时候要维护单调性， 每个元素均只入队、出队 一次，相较于单调栈，单调队列可以 从两头出队，但 只能从队尾入队。 特性： 对于 递增/非降队列，队首元素为 最小值； 对于 递减/非升队列，队首元素为 最大值。 越先入队的值所在位置越靠前，即越靠近队首的值肯定越先入队（因为只能从队尾入队） 实现： 因...

链接：https://ac.nowcoder.com/acm/contest/949/D 来源：牛客网 题目描述 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可），他就满意了。 小阳想知道在他满意的条件下最多能买多少个水果。 你能帮帮他吗？ 输入描述...

题意： 根据公式得到一个n×m的矩阵，求矩阵中大小为a×b的所有子矩阵中最小值之和。 （1 ≤ n,m ≤ 3000, 1 ≤ a ≤ n, 1 ≤ b ≤ m） 分析： 用单调队列维护区间最值，但是单调队列是相对于一维的，这里是二维区域，那么就可以分开处理两个维度，先依次处理行，再处理列。 例如 n=4，m=4，a=2，b=2，矩阵为： 1 3 5 7 8 6 4 2 1 2 3 4 9 ...