2024年8月20日
lg树上操作
摘要： lg树上操作 P3258 树上差分 P1600 [NOIP2016] 天天爱跑步 分开两边处理。 对于上升段，如果一个点深度是 x=dep_i+w_i ，那么 i 就被贡献 我们可以将整个上升段的 x 位置都加，然后在每个点处统计 dep_i+w_i 位置的值。每个点开一个 vector 记录修改操 阅读全文
posted @ 2024-08-20 19:39 haozexu 阅读(27) 评论(0) 推荐(0)