2023年11月3日
【数据结构】线段树解决历史问题
摘要： 无区间最值操作 这里讲两种简易方法： 1.矩阵 考虑线段树的 \(tag\) 必须要有结合律，几个值互相更新，考虑矩阵乘法去实现这个操作。 例题 支持区间加，查询区间和，区间历史版本和。 考虑记一个点的状态为： \[\begin{bmatrix} his\\ sum\\ len \end{bmatr 阅读全文
posted @ 2023-11-03 16:46 The_Last_Candy 阅读(491) 评论(1) 推荐(1) 编辑