2025年11月26日
线段树历史信息问题的一类构建矩阵方法
摘要： 前置知识：矩阵相关，线段树 本文记录一类历史信息问题的线段树解法，这个做法在比赛一题中为人所周知，现在，笔者希望在这里提出一种构造矩阵后能大大减少常数的维护方法。 最朴素的问题 考虑这样一个问题：区间加，区间最值，区间历史最值。 朴素的线段树维护会需要维护区间加/区间 \(\max\)/区间历史 \ 阅读全文
posted @ 2025-11-26 18:59 2019yyy 阅读(44) 评论(0) 推荐(1)