线段树专题 开根号的优化

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目大意：有n个战舰都排成一排。我们可以使用我们的秘密武器来使一个区间每个战舰的耐力变成到其原始耐力值的平方根。 输入包含几个测试用例，由EOF终止。 第一行输入一个整数n 第二行包含n个整数Ei，表示从战斗开始到结束的每艘战列舰的耐久值。您可以假设所有耐力值的总和小于2^63。 下一行包含一个

>>阅读原文<<