摘要：
本篇参考 【顾z】dalao的讲解。 差分数组： 现讲一下差分数组的定义吧。 a[i]=Σnj=1 b[j]。 几个栗子： 原数组1,3,5,2,4。 差分数组1,2,2,-3,2。 那么这个数组有什么优势呢？ 如果我们要在原数组中修改一段区间的值，假如是给l到r这段区间加上x，那么它在差分数组中的 阅读全文
摘要：
下午用一个小时看了一下树上差分，打了个差分模板，A了3题，真的爽！ 题目描述： 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运 阅读全文