2020年7月23日
树状数组详解
摘要： 简述 什么是树状数组呢，顾名思义就是树一样的数组，本质就是用数组模拟树形结构。 树状数组有什么用呢，树状数组可以实现单点更新，单点查询，区间查询和区间更新，维护的东西和线段树可以类比的，就是满足区间加法性质的属性，例如最值，和，gcd等。 树状数组可以干的东西线段树也能干，但线段树干的东西树状数组不 阅读全文
posted @ 2020-07-23 16:45 艾尔夏尔-Layton 阅读(1019) 评论(0) 推荐(1) 编辑