摘要:
线段树(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]\) 的答案得到。 阅读全文
posted @ 2021-10-21 11:56
chesium
阅读(106)
评论(0)
推荐(0)

浙公网安备 33010602011771号