摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 iii 个数字表示数列第 iii 项的初始值。 接下来 m 行每行 阅读全文
摘要：
先把这张著名的树状数组结构图摆在最前面，接下来我们就以这张图讲起！ 首先图中的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 阅读全文