Loading

2025年7月26日
线段树 tricks
摘要： 本文主要介绍线段树打标记和维护可合并信息的技巧。 节点维护信息、打标记常见 tricks 区间加，求区间 gcd 由 \(\gcd(a,b)=\gcd(a,a-b)\)，发现区间加不会影响差分数组。 考虑维护差分数组的区间 gcd，这样每次区间 \([l,r]\) 查询后和 \(a_l\) 求一下 阅读全文
posted @ 2025-07-26 21:00 lajishift 阅读(29) 评论(0) 推荐(0)