标签： Fenwick Tree
每日算法 — 使用java实现逆序对：归并排序分治与树状数组优化
逆序对是算法面试与竞赛中的经典问题，它衡量了一个序列的"有序程度"。本文深入讲解逆序对的两种高效解法——归并排序分治法和树状数组法，并给出完整的Java实现。...
每日算法 — 使用java实现树状数组：二进制索引与区间查询的O(log n)解法
引言 在竞赛编程和工程实践中，频繁遇到这样的需求：维护一个数组，支持快速修改某个元素的值，以及快速查询某个区间的和。如果使用普通数组，修改是 O(1)...
