分门别类刷leetcode——难题

  leetcode 315 计算右侧小于当前元素的个数——线段树+离散化 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是  nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1] 输出：[2,1,1,0] 解释： 5 的右侧有 2 个更小的元素 (2 和 1). 2 的右侧仅有 1

>>阅读原文<<