2022年8月6日
浅谈树状数组
摘要： 概念： 定义： 树状数组是一种结合了树的思想，常用来处理前缀问题（如前缀最大/最小值，前缀和）的一种数据结构，区查和单修时间复杂度都为 $\log(n)$。 （右图括号中的值表示原序列中该数的值，未打括号的表示下标） 这一张图可以很好地展示一维树状数组的结构及其维护信息的原理。令该树状数组为 $bi 阅读全文
posted @ 2022-08-06 12:09 腾云今天首飞了吗 阅读(435) 评论(0) 推荐(0) 编辑