2023-2024:teams:chart_hitter:23-nowcoder-1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 00:47] arimxcoder [2023牛客暑期多校训练营1] |
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 20:12] (当前版本) samnever ovo |
||
|---|---|---|---|
| 行 46: | 行 46: | ||
| ====samnever==== | ====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.1689612452.txt.gz · 最后更改: 2023/07/18 00:47 由 arimxcoder
