树状数组

1267. 清点人数 - AcWing题库 求车厢有多少个人就是求区间内的元素个数。可以转化为求区间前缀和。即刚开始所有车厢都是0人（树状数组初始化为0），有多少个人上车，就加上上车人数（前缀和），有

P1428 小鱼比可爱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题目的意思实际上有点像求逆序对的个数(从右往左看）， 模拟一下： 这个时候j--，我们发现a[i]大于a[

题目：压制二元组的总价值【算法赛】 - 蓝桥云课 (lanqiao.cn) 解析：压制二元组价值和_哔哩哔哩_bilibili 输入 输出

1.小朋友排队 - 蓝桥云课 (lanqiao.cn) 首先看看这道题什么意思： 输入 输出 其实就是冒泡排序，排成正序。 冒泡排序实际上就是在找逆序对。 即在满足 i<j(下标)的对情况下，有多少个

101. 最高的牛 - AcWing题库 差分 树状数组 这道题我们把给的答案画图模拟一下就发现: 我们发现这个图很像树状数组的图: AcWing 101. 最高的牛（树状数组实现差分） - AcWi

1265. 数星星 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

树状数组的作用: 一.快速的求给某区间内的某个数加上某一个数 二.在O(longn)下快速的求出前缀和。 关于二.前缀和可以用O(1)时间打表求出前缀和，为什么还要用树状数组呢？ 因为前缀和只能查询，