SPOJ TTM To the moon（主席树+区间操作）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

题目：给定一个序列，查询当前区间和，历史某个时期的区间和，以前区间修改，时间回滚操作

http://www.spoj.com/problems/TTM/ 

只要搞过可持久化线段树，就会觉得这题其实不难吧。。。

按时间，建立主席树，在上一时间段的基础上，进行区间更新，生成新的主席树。

查询历史区间什么的就直接查询那棵主席树，时间回滚都很简单。

但是实现起来就DT了。。。。

写完也很轻松。。。和之前做的主席树差不多

唯独这是区间更新。。。问题就在这了。。。

和线段树上的区间操作累似，对于线段加了lazy操作。