差分标记-HDU1556 Color the ball

文章目录 差分标记 例题 分析 代码 小结 差分标记 什么是差分标记？ 差分标记，是一种和前缀和相对的离线算法。 所谓差分就是将数组a每一项与前一项作差，记做差分数组b,易得对数组b作一遍前缀和就获得了原来的a数组。 由于是离线算法因此修改操做必定要在查询操做以前，它能够维护屡次对序列的一个区间加减上一个数，最后询问某一位的数。php 例题 传送门: HDU-1556web N个气球排成一排，从左

>>阅读原文<<