求问光大最后一题咋做 java爆堆空间 python tle 过了73% 求大佬指点下

说好的逻辑面 结果全是技术拷打哈哈哈哈 但还是很喜欢面试官风格很喜欢的公司求求了给我发offer更新下，10.10 在昨天收到喜欢的小红书博主离世的消息后，今天上午携程笔试还徘徊在难言的悲伤中，笔试中途接到一个电话，以为是hr，故提前终止笔试接电话，结果没接到，看了眼邮箱，看到了柠檬🍋发来的感谢信，有点失落，不仅是因为感谢信，更是在刹那间在迷宫中迷失了生命的方向。

凉凉 第一题 20% 超时 第二题 80% 超时 第三题 Floyd 直接炸内存第一题最后两分钟改了lazy update 的做法 但有bug 直接交了顺便一问 第一题是 lazy update 吗？用栈存当前 t 顺序，然后一个 set 存已经被 remove 掉的 然后在每次 t 更新的时候都 update 一下现在的栈 取里面最新的两个时间（如果有第三题是 Floyd 吗？感觉直接 Floyd 再处理出所有叶子 然后算当前节点到所有叶子的最小距离 但这么写直接爆内存 试了一下用稀疏表大小不能超过 10^4*10^4 而数据范围是10^5 不优化交结果直接爆内存 试着卡了一下范围 卡到 10^4 的大小，结果第一个用例直接 wa，看起来第一个用例就没想让我过（我也太菜了感觉阿里云不像想招人的样子

第一题是要用牛顿迭代才能AC🐴？二分只过了80%，还是我写错了😂P.S. 如果答题过程中，有人背景音聊天会算作弊吗？在实验室考的，学妹突然来了，俩学妹聊天，我在考试也不好说话😂如果真算作弊，那可能是阿里无缘吧！

在尝试用 TreeSet 实现，但是还是连着 wa 了两次，过了 0 个用例，心态有点爆炸，就提前 5 分钟交卷，结果尿了泡尿，好像检查出自己的问题在 rightEdge 和 leftEdge 没有和 l，r 取并集上，心态更炸裂，这次的题目感觉很简单，前两道题 15 分钟就做完了，第三题看着也不难，不知道大家都咋样？这道题我想的思路是用 treeset 保存所有 max 值的下标，然后判断 l,r 区间内有没有 max 值，有几个 max 值，l, r 区间外有没有 max 值来实现import java.util.Scanner;import java.util.Arrays;import java.util.HashMap;import java.util.TreeSet;import java.util.HashSet;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int n = in.nextInt(), q = in.nextInt();int[] arr = new int[n];TreeSet<Integer> set = new TreeSet<>();int max_val = 0;for (int i = 0; i < n; i++) {arr[i] = in.nextInt();if (arr[i] > max_val) {max_val = arr[i];set.clear();set.add(i + 1);}}while (q-- > 0) {int l = in.nextInt();int r = in.nextInt();if (l == 1 && r == n) {if (set.size() == 1) {System.out.println("lose");System.out.println(r == l ? 2 : r - l + 1);} else {System.out.println("draw");System.out.println(r == l ? 2 : r - l + 1);}continue;}if (set.ceiling(l) == null || set.floor(r) == null || set.ceiling(l) > r || set.floor(r) < l) {System.out.println("win");long right_edge = set.ceiling(l) == null ? Integer.MAX_VALUE : set.ceiling(l);long left_edge = set.floor(r) == null ? Integer.MIN_VALUE : set.floor(r);long min_size = Math.min(right_edge - l + 1, r - left_edge + 1);System.out.println(min_size == 1 ? 2 : min_size);continue;}// pointing to the same biggestif (set.ceiling(l) != set.floor(r)) {// has additional biggest besides [l, r]if (set.floor(l - 1) != null || set.ceiling(r + 1) != null) {long right_edge = set.ceiling(r + 1) == null ? Integer.MAX_VALUE : set.ceiling(r + 1);long left_edge = set.floor(l - 1) == null ? Integer.MIN_VALUE : set.floor(l - 1);System.out.println("draw");long min_size = Math.min(Math.max(right_edge, r) - l + 1, r - Math.min(l, left_edge) + 1);System.out.println(min_size == 1 ? 2 : min_size);continue;} else {System.out.println("lose");System.out.println(r == l ? 2 : r - l + 1);continue;}} else {if (set.floor(l - 1) != null || set.ceiling(r + 1) != null) {long right_edge = set.ceiling(r + 1) == null ? Integer.MAX_VALUE : set.ceiling(r + 1);long left_edge = set.floor(l - 1) == null ? Integer.MIN_VALUE : set.floor(l - 1);System.out.println("draw");long min_size = Math.min(Math.max(r, right_edge) - l + 1, r - Math.min(l, left_edge) + 1);System.out.println(min_size == 1 ? 2 : min_size);continue;} else {System.out.println("lose");System.out.println(r == l ? 2 : r - l + 1);continue;}}}}}