2015 Multi-University Training Contest 3 1001 Magician

Magician

Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5316

---

Mean:

n个数，2种操作，1是单点更新，2是询问区间内序号为奇偶交错的和。

analyse:

难点就在查询，分别把下一个区间的奇偶最大的情况分别比较，合并到上一个区间这样可以构建一个每个节点存有区间中奇开头偶开头，奇结尾，偶结尾这些区间情况的树。

Time complexity: O(N)

Source code: 

; ; ; ; ; ; ; ; ; ; ;
           ;
      ;
           ;
      ;
     ;
     ;
      ;
      )
            )
           ; )
                 ;
                       ; ; ; ; ) ;
                                         ;
}