网站首页
编程语言
数据库
系统相关
其他分享
编程问答
hsum
2024-08-29
优化半群结构的线段树信息维护
今天在做区间历史和。感觉给每个标记一个含义实在太抽象了,遂听从白神建议学习矩阵维护信息和优化半群结构。前置知识:大魔法师,用矩阵维护轮换信息。我们发现区间历史和事实上是对“历史和”变量被“和”变量轮换加法的结果,不知道为什么以前没反应过来和大魔法师有关。区间加和区