======2023 牛客暑期多校训练营 1======

=====Replay (by arimx)=====

====12:00-12:12 | D====

看榜发现 D 是签到题，瞪眼法看出性质过了。

====12:12-12:39 | J====

发现每次赢只赚一块钱，众人讨论出思路，由 samnever 实现。

====12:39-13:30 | H====

lprdsb 发现 H 可做，于是写了。

此时我在<del>摸鱼</del>思考 A 和 K 哪题能做，而 samnever 发现了 L 这一宝藏。

====12:30-14:09 | L====

samnever 完成了 L，尽管中间有一点波折。

此时我<del>还在摸鱼</del>正试图领会 A 的精神，lprdsb 在思考 K。

====14:09-14:50 | K====

我和 lprdsb 探讨 K 题的做法，最终确定下来贡献的计算，由我实现。__由于没开 ''long long'' 喜提一发罚时。__

====14:50-16:06 | M====

发现喝水量可以表示为 $As+Bt=x$ 的形式，于是愉快转化为 exgcd（<del>然而我不会</del>），lprdsb 完成。

lprdsb 修 bug 其间我尝试了一下 A，无果。

====16:06-17:00====

尝试出 A，大失败，中间还换了一次思路，可惜换得不彻底。

=====Dirt=====

====arimx====

  * 要记得开 ''long long''（老生常谈）
  * A 构造大失败

====samnever====

  * L：记得看提醒自己的注释
  * upsolve C：线段树处理历史最值问题的时候，对于变量x以及历史最值变量hx，标记下传的时候先修改hx再修改x

=====Update=====

  * C两人写出了两种做法：lpr对于操作序列1-m建树，把单个操作拆成两个对于线段树后缀的修改操作，分别加入到1-n对应位置，然后从1到n扫描一边修改一边查询线段树
  * hwn对于1-n建树，直接维护每个点最小值以及最小值的历史最小值，利用到了segmentbeats中学到的处理历史最值问题的标记技巧