线段树是一种能够在 O(log⁡n)O(\log n)O(logn) 的时间复杂度下，动态维护区间信息的数据结构。 #树状数组 树状数组虽然也能支持 O(log⁡n)O(\log n)O(logn) 的区间查询，但仅仅是区间求和，对于区间

2024-08-11 data structure