2023年1月4日
蔬菜 2023
摘要： Tips 跑最短路时，dp 状态可以记在边上！ 开路 数据结构开路 1. 依次被 $i\sim n$ 操作 —— 分块前进技巧 现在有一个数 $X$ 和一个序列 $a_i$，想要维护 $X$ 依次被 $a_i,a_{i+1},\dots a_n$ 操作后的值，可以考虑将 $a$ 序列分块，对每个块维 阅读全文
posted @ 2023-01-04 19:04 CharlieVinnie 阅读(111) 评论(0) 推荐(0) 编辑