标签：
HDOJ 1540 Tunnel Warfare
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540
可用线段树单点更新，查询最大连续区间。也可以树状数组+二分做。问题比较大。
HDOJ 4578
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578
四种操作其中一种是查询。加法乘法改数。应该是需要维护三个lazy标记，然后就是套路了。查询是区间内所有的数的p次幂然后再求和，这个p只有三个值（1，2，3），感觉应该是直接维护三棵线段树，分别是1 2 3次幂的感觉。
标签：
原文地址：http://www.cnblogs.com/vincentX/p/5499173.html
