526互联

962

962. 最大宽度坡（权值线段树， 权值树状数组）

本题要快速找到某个数字在数组中左边<=它的数的最小下标。 可以建立一个权值线段树，nums[i]处维护最小下标。 class Solution { public: const static int N = 50010, INF = 0x3f3f3f3f; struct Node { int l, r ......
线段 数组 宽度 962
共1篇  :1/1页 首页上一页1下一页尾页