摘要: 一、差分标记介绍 差分标记用来解决针对区间(修改-查询)的问题,复杂度比线段树要更低。推荐这个博客。 例如,给数组中处于某个区间的数进行加减操作,然后查询某个位置上数的变化值。 二、HDU1556 Color the ball 2.1题意 N个气球依次编号为1,2,3....N.每次给定2个整数a 阅读全文
posted @ 2019-01-11 16:18 cn_XuYang 阅读(161) 评论(0) 推荐(0) 编辑