摘要： 
线段树（Segment Tree）复习笔记 By Chesium 2021/10/21 线段树能够维护满足以下条件的区间问题： \[ f(l,r)=g[f(l,m),f(m+1,r)] \] 即区间 \([l,r]\) 的答案可以通过合并 \([l,m]\) 和 \([m+1,r]\) 的答案得到。 阅读全文
线段树（Segment Tree）复习笔记 By Chesium 2021/10/21 线段树能够维护满足以下条件的区间问题： \[ f(l,r)=g[f(l,m),f(m+1,r)] \] 即区间 \([l,r]\) 的答案可以通过合并 \([l,m]\) 和 \([m+1,r]\) 的答案得到。 阅读全文