摘要：
CodeForces-631C Report 单调栈，思维 题意 给定一个初始序列$a$ 输出经过$m$次操作后的序列 每个操作是两种之一 $1 \quad r$ ，将序列$[1,r]$ 从小到大排序 $2\quad r$ ，将序列$[1,r]$从大到小排序 分析 暴力显然是不可取的。 注意到性质 阅读全文
摘要：
CodeForces - 1237D Balanced Playlist 单调队列 题意 $n$首歌循环播放。每首歌都有欢乐值。 播到某首歌时，如果这首歌的欢乐值小于当前播放过的歌曲的最大值的一半（不四舍五入），则停止。 对于每首歌，求出这首歌开始能播放多少首歌曲。 \[ 2\leq n \leq 阅读全文