逆序对计数示例（基于树状数组） 逆序对（Inversion）是指数组中前面的元素大于后面的元素的对数，即若 i […]

树状数组是一种高效维护前缀和的数据结构，支持单点更新和前缀查询操作，时间复杂度均为 O(logn)。其核心思想

定义 ST 表（Sparse Table，稀疏表）是用于解决 可重复贡献问题 的数据结构。

什么是线段树？ 线段树是一种二叉树数据结构，用于存储区间或线段的信息。它能够在O(log n)时间复杂度内完成