摘要: 树状数组是一种基于二进制拆分的思想,用来动态维护序列的前缀和的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6,是提高级中开始学习的数据结构。树状数组的基本操作:1. 修改序列中的一个数。2. 查询序列前缀和。 阅读全文
posted @ 2023-01-20 11:32 蒟蒻OIer-zaochen 阅读(112) 评论(0) 推荐(0) 编辑