摘要: 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 阅读(109) 评论(0) 推荐(0) 编辑