2024年8月29日
优化半群结构的线段树信息维护
摘要： 今天在做区间历史和。感觉给每个标记一个含义实在太抽象了，遂听从白神建议学习矩阵维护信息和优化半群结构。 前置知识：大魔法师，用矩阵维护轮换信息。我们发现区间历史和事实上是对“历史和”变量被“和”变量轮换加法的结果，不知道为什么以前没反应过来和大魔法师有关。 我们用区间加和区间历史和来进行举例。 我们 阅读全文
posted @ 2024-08-29 21:00 Shunpower 阅读(55) 评论(0) 推荐(1) 编辑