P4145

P4145 上帝造题的七分钟 2 / 花神游历各国 这道题解法很多，但我主要想提一下势能这个概念。 就像重力势能一样，一个物体只会往下落，且到达零势面之后不会再继续往下落（虽然和真实情况有出入） 因此，我们往往可以利用这个特性，来减少许多不必要的操作； 对于这道题而言，我们发现一个数如果已经开到1， ......

P4145 上帝造题的七分钟 2 / 花神游历各国 题目描述 分析 一开始在思考有没有一个数学公式来处理每一个开方的操作 但发现数据的$\le 10^{12}$ 那么最多开六次就变成1了（突破口） 这样每一个数的有用操作只有6次 其他就全部是1 很显然，我们可以去记录每一段是否全为1 再用线段树、分 ......