首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
树状数组+离散化
新兵大头
创建于2022-10-02
订阅专栏
本专栏收录了树状数组的题目,对于离散化只是可选条件
暂无订阅
共3篇文章
创建于2022-10-02
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
6198. 满足不等式的数对数目
难度:困难 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两个数组的大小都为 n ,同时给你一个整数 diff ,统计满足以下条件的 数对 (i, j)
剑指 Offer 51. 数组中的逆序对
本题是一个标准化的树状数组+离散化的标准案例,看懂后可以直接套用。 使用lower_bound()进行离散化
树状数组模板
树状数组概念 树状数组的目的 树状数组是用了求动态前缀和的数据结构 时间复杂度修改和查询的时间代价都是O(logn)