随笔分类 - 数据结构
发表于 2023-02-20 11:17阅读：34评论：0推荐：0
摘要：#树状数组介绍 先将区分树状数组和线段树的操作： 1.单点修改 2.区间前缀和查询(不可以查询最大值和最小值). 首先我们需要知道树状数组可以维护一些什么值，树状数组主要维护的值就是区间的前缀和。因此普通的树状数组需要满足结合律和可差分的性质。比如乘法、加法、异或。 然后就是树状数组是怎么把区间差分
阅读全文 »
发表于 2023-01-15 16:34阅读：15评论：0推荐：0
摘要：题目链接 核心思路 题目是要我们找到两个点，使得这两个点的路径上的边权异或值最大。 首先我们先别管这个树是个什么样的结构，我们需要清楚的就是看可以做个什么样的转换，使得挖掘到我们想要的性质。 我们令LCA代表的是X和Y的公共祖先，Root代表的是整棵树的根节点，Sum(X,Y)表示的是X到Y路径上面
阅读全文 »
发表于 2023-01-05 17:15阅读：142评论：0推荐：0
摘要：ST表 作用：ST表是为了解决==可重复贡献性问题==的数据结构，算是一种比较基本的数据结构吧。 Q：什么是可重复性贡献问题呢？ A：可重复贡献问题 是指对于运算 ，满足 ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有
