摘要: ##树状数组简介 如果有哪一种数据结构可以支持区间/单点和的更新和查询,一个显而易见的答案就是万能的线段树。但是线段树虽然能支持很多的区间问题,但是代码量有些长。如果我们只是单纯地为了维护区间和其实并不用去专门构建一棵线段树。树状数组作为一种更加简单的,可以维护区间和的数据结构应运而生。 ##树状数 阅读全文
posted @ 2021-07-26 14:58 菜鸡mk 阅读(183) 评论(0) 推荐(1) 编辑