摘要：Part A 单调队列 何为单调队列? 单调队列（Monotone queue ）即单调递减或单调递增的队列。 例：滑动窗口 T1 题目 对于一个长为 \(N\) 的序列，求所有从左到右长为 \(K\) 的区间最大值和最小值。 \(N,K\leqslant 10^6\) 思路 以最大值为例，维护一个 阅读全文

摘要：题目链接 题目 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 \(AP_i\)，第 \( 阅读全文

摘要：题目链接 题目 原题来自：POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 \(n\) 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油 阅读全文

摘要：题目链接 题目 高二数学《绿色通道》总共有 \(n\) 道题目要抄，编号 \(1\ldots n\)，抄第 \(i\) 题要花 \(a_i\) 分钟。小 Y 决定只用不超过 \(t\) 分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就 阅读全文

摘要：题目链接 题目 There are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided t 阅读全文