跳到正文
/
home
/
algorithm
/
marktext
/
life
/
projects
/
about
ZH
ES
EN
/#离散化
_
2025-05-30
树状数组：统计左侧大于当前值的元素个数
离散化加树状数组，把「左侧有多少个比当前数大」从 O(n²) 降到 O(n log n)。
2 分钟
→