摘要：
因为是技术题，所以要寄。 阅读全文
posted @ 2023-08-23 11:17
szy_dxf
阅读(18)
评论(0)
推荐(0)
摘要：
## 简介 树状数组是一种支持在 $\log n$ 的时间内完成 **单点修改** 和 **区间查询** 的数据结构，并且它的 **代码量极小**。 事实上，树状数组能解决的问题是线段树能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，树状数组的 **代码要 阅读全文
posted @ 2023-04-16 13:18
szy_dxf
阅读(35)
评论(0)
推荐(0)
摘要：
# 0. 树基础 详见 [树基础](https://oi.wiki/graph/tree-basic/) 。 # 1. 树上简单问题 ## 1.0 基础定义 - $son(u)$ 表示 $u$ 的儿子节点。 - $LCA(x,y)$ 表示 $x$ 和 $y$ 的最近公共祖先。 - $deep_x$ 阅读全文
posted @ 2023-04-09 18:34
szy_dxf
阅读(76)
评论(0)
推荐(0)
摘要：
我们用对生活的热爱填满欲望的黑洞，用坚定不移的信念向着心中的目标前进。 阅读全文
posted @ 2023-04-09 16:39
szy_dxf
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号