2023年10月19日
962. 最大宽度坡（权值线段树， 权值树状数组）
摘要： 本题要快速找到某个数字在数组中左边<=它的数的最小下标。 可以建立一个权值线段树，nums[i]处维护最小下标。 class Solution { public: const static int N = 50010, INF = 0x3f3f3f3f; struct Node { int l, r 阅读全文
posted @ 2023-10-19 17:44 深渊之巅 阅读(5) 评论(0) 推荐(0) 编辑