2024年10月14日
线段树用法技巧总结
摘要： 常见信息维护 区间和，区间乘积，区间 \(\max ,\min\)； 最大子段和：考虑维护最大前后缀，根据最大前后缀能维护最大子段和。 具体的， \(suml(l,r) = \max(suml(l,mid),sum(l,mid) + suml(mid + 1,r))\) \(sumr(l,r) = 阅读全文
posted @ 2024-10-14 13:47 songszh 阅读(5) 评论(0) 推荐(2) 编辑