每天 LeetCode Hard 直至找不到女朋友 Day 19 315. Count of Smaller Numbers After Self 元素右邊比他小的數目可以很難也可以很簡單

2025-01-19 16:33

讚

回覆

轉發

粉絲

1,474

串文

660+

發文前

1,374

發文後24小時

1,380

+6 (0.44%)

(讚 + 回覆 + 轉發) / 粉絲數

2.92%

最先回覆的內容
發文後	用戶	內容
幾秒內	CWKSC \| 感謝那些打敗我的人，躺着真的很舒服 cwksc	超簡潔做法（看別人答案的）二分搜索後 index 就是比他小的數目找到後 delete
一小時內	沈宗叡 ericshen19555	這題可以分治 BIT 或RBT硬砸
21 小時內	沈宗叡 ericshen19555	BIT 解 O(nlogn) O(n) -1e4 ~ 1e4 範圍很小不用離散化因為可能會有負數所以將每個數字平移讓最小值=1 (BIT得1-based) Time 99.65%, Space 96.82%
一天內	Shiba_Bo nekk1231	這題看到就覺得跟找逆序數對差不多應該會想用BIT🤣