2021年9月19日
树状数组-从入门到拓展详解
摘要： 树状数组-从入门到拓展 树状数组入门 期间如有问题，欢迎评论区讨论 树状数组是一个可以在O(log2n)的时间复杂度下实现修改和查询的数据结构，因此对于我们在竞赛中起着重要作用 为了能够直观的认识这个时间复杂的意义，我们看下面这个问题 给定长度为n的序列 如果要求我们求出下标区间l-r内数的总和，我 阅读全文
posted @ 2021-09-19 13:55 _Aking 阅读(328) 评论(0) 推荐(0)