![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树状数组
数据结构
Aloof__
笔记是记忆的缓冲
展开
-
树状数组入门超详解
首先提出一个问题:对于一个长度为n的序列,进行以下操作: 给下标为x的位置的数加上c,简称 modify 求区间 [ L, R ] 的和 ,简称 query 有下列几种方法可以实现 利用数组实现操作,modify的时间复杂度为O(1),query的时间复杂度为O(N) 利用前缀和数组,modify的时间复杂度为O(N),query的时间复杂度为O(1) ...原创 2020-08-05 22:52:54 · 302 阅读 · 0 评论 -
AcWing 788. 逆序对的数量(归并排序||树状数组)
整理的算法模板:ACM算法模板总结(分类详细版) 给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数n,表示数列的长度。 第二行包含 n 个整数,表示整个数列。 输出格式 输出一个整数,表示逆序对的...原创 2020-04-11 16:10:01 · 179 阅读 · 0 评论