- 博客(2)
- 收藏
- 关注
原创 数据结构——线段树
例111题目描述给定一个长为nnn的序列,有mmm次操作,每次操作为以下三种之一。修改序列中的一个数求序列中某连续一段所有数的两两乘积的和mod1000000007\text{mod} 1000000007mod1000000007。求序列中某连续一段所有相邻两数乘积的和mod1000000007\text{mod} 1000000007mod1000000007。做法一般单点修改的难点都在于区间合并信息的操作。Part1\text{Part}1Part1先考虑第二个操作,假设对于一个
2024-03-04 23:41:32 904
原创 图论——树有关知识
以它为根的所有子树中最大的子树大小最小。则称这个点为树的重心。性质111:一个点是重心,当且仅当以该点为根的最大子树的大小不超过整棵树的大小一半(向下取整,及 $\left \lfloor \frac{n}{2} \right \rfloor $)证明:令MSSuMSS(u)MSSu表示节点uuu的最大子树大小。sizeuvsize_u(v)sizeuv表示以uuu为根时,包含节点vvv的子树大小。先证明其充分性:如果uuu为重心,则与。
2024-03-04 21:02:55 804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人