0806谈谈你对索引的理解？底层数据结构？

笔试时间：2025年04月12日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数组1.0给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。输入描述第一行输入一个整数 n(1 <= n <= 2 * 10^5)，表示数组长度。 第二行输入 n 个整数 a_1,a_2,.....,a_n \left(1 <= a_...