2025年7月22日
洛谷P3380 【模板】树套树
摘要： 这里是重工业科研场。 众所周知，主席树利用了前缀和的思想，\(Tree[root[r]].sum - Tree[root[l-1]].sum\) 等价于前缀和数组中的 \(sum[r] - sum[l-1]\)。 这道题难点是：我们不能（无法想到）怎样动态修改主席树。 但是我们学过可以动态修改前缀和 阅读全文
posted @ 2025-07-22 17:07 OrangeRED 阅读(39) 评论(0) 推荐(0)