标签： arrays algorithm
给定n个元素的数组。 'n'操作需要在阵列上执行。对于每个操作start_index，给出end_index，trim_value。一个修改了从start_index开始到end_index的值。如果该索引处的值大于或等于trim值，则使其等于trim_value，否则保持原样。执行'n'操作后，找到数组的最大值。 是否有可能在线性时间内解决这个问题。我想出了至少O（nlogn）的方法。但它被要求在线性时间内解决。