2024年2月17日
树状数组
摘要： 树状数组 背景 由于 \(OIer\) 们对于数据更高效的储存、修改和查询的需要，一种数据结构树状数组营运而生。 介绍 树状数组是一个查询和修改时间复杂度都为 \(O(log(n))\) 的数据结构，主要用于：数组的单点修改和区间查询 在使用前缀和求区间和的算法中： 如果可以做到在 \(O(1)\) 阅读全文
posted @ 2024-02-17 07:51 liuqichen121 阅读(52) 评论(0) 推荐(0)