树状数组
关注
分享
扫一扫
树状数组的知识和题目
Dearlingxx
记录自己的成长历程，欢迎一起讨论进步。
展开
-
一个简单的整数问题 差分数组 * 树状数组 实现区间修改和单点查询
将原数组变为差分数组再在差分数组上创建树状数组，区间修使用差分数组的修改方式可以通过树状数组的单点修改实现，单点查询使用树状数组的求前缀和实现。原创 2024-08-07 03:02:04 · 189 阅读 · 0 评论 -
一个简单的整数问题2 区间加 + 区间和 树状数组动态维护前缀和
这样前缀和就别转换为了两个差分前缀和的形式，只需要将差分数组用数组数组处理即可。树状数组只是处理数据的一种形式可以使操作对象具有树状数组的性质。再通过一般前缀和求区间和的思想求出某一段之和。1.处理出原数组的差分数组，即可实现区间加；原创 2024-08-08 00:03:33 · 188 阅读 · 0 评论 -
谜一样的牛 查找剩下的数中第k+1大的数 树状数组二分
首先给每一个位置上初始化一个1（表示剩下的数，0代表被选择的数）这样每一位的前缀和的含义就该数是剩下的数中的第几位。用树状数组的单点修改来维护每个位置的状态，用树状数组的前缀和来维护该位置是剩下的数的几大的数字。原创 2024-08-08 01:17:17 · 139 阅读 · 0 评论 -
树状数组基础知识
在输入元素的每一位时对应的在树状数组的位置加上该值。原创 2024-07-04 22:20:53 · 351 阅读 · 0 评论 -
树状数组实现 查找逆序对
= n ,且每个数字只会出现一次。按每个数字的大小存入树状数组。接下来输入一行n个整数。原创 2024-07-06 01:07:44 · 357 阅读 · 0 评论