2025年12月18日
区间最值与区间历史最值
摘要： 本文前半部分多为对于吉如一老师集训队论文的学习，后半部分简单介绍了关于一类矩阵处理区间历史最值的方法。 一些铺垫。 定义幺半群，就是 \((S, *)\) 满足结合律并且存在单位元，线段树维护的信息需要是幺半群信息。这里需要单位元是因为初始应该被赋值成单位元。 懒标记同样也要是幺半群，并且懒标记操作 阅读全文
posted @ 2025-12-18 22:14 はなこくん 阅读(43) 评论(0) 推荐(0)