2024年2月18日
树状数组
摘要： 从这边抄（借鉴）的 这是一个完整的二叉树 把它变成直角三角形 下面用一维数组对应 删掉多余的叶子 这个就是树状数组 结论： 1.设C的某个元素下标为x，则这个结点（前缀和）的管辖区间是2^k个元素（其中k为x的二进制数的末尾0的个数），且该区间的最后一个元素为Ax 2.Cx的双亲结点下标y就等于x的 阅读全文
posted @ 2024-02-18 09:36 shaoyufei 阅读(30) 评论(0) 推荐(0)