摘要: 线段树:区间历史和 & 区间历史最值 & 区间最值操作 区间历史和 例题:Loj#193.线段树历史和。 一个数列,需要支持区间加、区间求和、区间求历史和。 矩阵乘法 每个点存 \(len,s,h\) 分别表示区间长度、区间和、区间历史和。用一个行向量表示这些信息。 区间加 \(v\) 则有转移,右 阅读全文
posted @ 2025-02-21 22:32 dengchengyu 阅读(419) 评论(0) 推荐(5)