2023-2024:teams:chart_hitter:23-nowcoder-1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 15:25] samnever 麻了 |
2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 20:12] (当前版本) samnever ovo |
||
|---|---|---|---|
| 行 48: | 行 48: | ||
| * L：记得看提醒自己的注释 | * L：记得看提醒自己的注释 | ||
| * upsolve C：线段树处理历史最值问题的时候，对于变量x以及历史最值变量hx，标记下传的时候先修改hx再修改x | * 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.1689665128.txt.gz · 最后更改: 2023/07/18 15:25 由 samnever
