2023年1月16日
理解 ”加法+乘法“ 线段树 - Luogu P3373 【模板】线段树 2
摘要： 例题：Luogu P3373 【模板】线段树 2 step 0 - 引子 在看了众多题解后，我仍然没明白这样一个问题：为什么会想到延迟标记下传要分加法和乘法，而做乘法时还要把加法的 tag 一并乘了？如何想到这种联系？ 显然，在尝试一个 lazytag 不行之后，我们肯定能想到同时维护两个延迟标记。 阅读全文
posted @ 2023-01-16 18:16 robinyqc 阅读(45) 评论(0) 推荐(0) 编辑