線段樹專題 開根號的優化

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 題目大意：有n個戰艦都排成一排。我們可以使用我們的祕密武器來使一個區間每個戰艦的耐力變成到其原始耐力值的平方根。 輸入包含幾個測試用例，由EOF終止。 第一行輸入一個整數n 第二行包含n個整數Ei，表示從戰鬥開始到結束的每艘戰列艦的耐久值。您可以假設所有耐力值的總和小於2^63。 下一行包含一個

>>阅读原文<<