2023年5月29日
树状数组维护区间最大值
摘要： 树状数组维护区间最大值 1.关于树状数组 树状数组是一种支持单点修改和区间查询的数据结构。普通树状数组维护的信息及运算要满足结合律且可差分，如加法（和）、乘法（积）、异或等。 ——OI WIKI 顾名思义，树状数组，即数组中的每个元素都可以逻辑上对应为树上的一个节点，一棵子树的根节点保存整棵子树的信 阅读全文
posted @ 2023-05-29 13:46 DarkLights 阅读(427) 评论(0) 推荐(0) 编辑