02 2020 档案
摘要：先把这张著名的树状数组结构图摆在最前面，接下来我们就以这张图讲起！ 首先图中的A数组就是所谓的原数组，也就是普通的数组形态，C则是我们今天要说的树状数组（可以看出一个树的形状，但其实和树没多大关系） 从图中可以明显看到以下几个式子： C [ 1 ] = A [ 1 ] ; C[1]=A[1]; C[
阅读全文
摘要：题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 → 60 ； 100 \rightarrow 60； 100→60； Ag → Cu ； \text{Ag} \rightarrow \text
阅读全文
