贪心
很容易发现后面的数组尽量不要动，所以从后考虑贪心，对于每一个i，贪心到小于a[i+1]即可整体复杂度o(n)
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
题目内容
在维护一条能源链路时，工程师发现某些节点的能量过高，可能导致整个链路不稳定。为了让能量值呈现非递减趋势，你可以进行压缩操作：每次选择一个节点，将其能量值替换为该值的算术平方根的整数部分（即 ⌊x⌋）。例如，能量值为 8 时，压缩后变为 2。现在，给定一条链路的初始能量值序列，请你计算出最少需要进行多少次压缩操作，才能使序列变为非递减。
数据保证序列长度 n 不超过 105，所有能量值均为不超过 109 的正整数。
输入描述
第一行包含一个整数 n，表示序列的长度。
第二行包含 n 个用空格分隔的整数，依次表示初始序列中的各个能量值。
