摘要：
问题描述n 个木桩排成一排，从左到右依次编号为 1,2,3…n。每次给定 2 个整数 a，b（a≤b），蒜头君便骑上他的电动车从木桩 a 开始到木桩 b 依次给每个木桩涂一次颜色。但是 n 次以后 lele 已经忘记了第 i 个木桩已经涂过几次颜色了，你能帮他算出每个木桩被涂过几次颜色吗？ 输入格式 第一行是一个整数 n（n≤100000）。 接下来的 n 行，每行包括两个整数 a, b (1≤a... 阅读全文
摘要：
前言 差分序列常用于维护需要进行区间加操作的序列，但是无法做到区间查询。 原理 已知一组序列，用数组 a 保存。ai表示第序列第 i 个元素。建立一个数组b，其中： bi = ai - ai-1 因此 a1 = b1 ，ai = bi + ai-1 由于差分序列的性质，当我们对[l , r]这个区间 阅读全文