HDU1556 - 线段树基础

Question: 给出一个序列，咱们每次均可以给一段子序列进行一次操做 序列的数据量是n(n<=1e5),咱们每次进行n次操做在这个序列上，最后输出每一个序列中的元素被操做的次数 Solution: 首先，为了更好的理解咱们的线段树的优化措施 咱们先来考虑一下咱们的朴素的作法 对于这道题，咱们的作法无非就是开辟一个一维数组，每次对那个区间进行操做，咱们就对区间范围呢你的全部的数据都统一进行累加操

>>阅读原文<<