![](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 · 424 阅读 · 0 评论 -
AcWing 788. 逆序对的数量(归并排序||树状数组)
整理的算法模板:ACM算法模板总结(分类详细版)给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的...原创 2020-04-11 16:10:01 · 201 阅读 · 0 评论