2023-2024:teams:chart_hitter:23-nowcoder-1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 00:36] arimxcoder |
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 20:12] (当前版本) samnever ovo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======2023牛客暑期多校训练营1====== | + | ======2023 牛客暑期多校训练营 1====== |
| =====Replay (by arimx)===== | =====Replay (by arimx)===== | ||
| 行 29: | 行 29: | ||
| ====14:50-16:06 | M==== | ====14:50-16:06 | M==== | ||
| - | 发现喝水量可以表示为 $Ax+By=c$ | + | 发现喝水量可以表示为 $As+Bt=x$ 的形式，于是愉快转化为 exgcd（<del>然而我不会</del>），lprdsb 完成。 |
| + | |||
| + | lprdsb 修 bug 其间我尝试了一下 A，无果。 | ||
| + | |||
| + | ====16:06-17:00==== | ||
| + | |||
| + | 尝试出 A，大失败，中间还换了一次思路，可惜换得不彻底。 | ||
| =====Dirt===== | =====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中学到的处理历史最值问题的标记技巧 | ||
2023-2024/teams/chart_hitter/23-nowcoder-1.1689611775.txt.gz · 最后更改: 2023/07/18 00:36 由 arimxcoder
