会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cruel_King
博客园
首页
新随笔
联系
订阅
管理
随笔 - 214
文章 - 0
评论 - 9
阅读 -
80611
2021年4月22日
算法复习之 树状数组 + 数组离散化求解逆序对
摘要: 问题:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 class Solution { int lowBit(int x) { return x & (-x); } int sum(int[] c, int x) { in
阅读全文
posted @ 2021-04-22 16:09 Cruel_King
阅读(58)
评论(0)
推荐(0)
编辑
公告
昵称:
Cruel_King
园龄:
6年5个月
粉丝:
13
关注:
12
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
ACM学习总结(9)
DateStructure(22)
HDUOJ(2)
Java(7)
JVM(2)
MySQL(9)
POJ(1)
py基础学习(3)
UVA(7)
闭包(2)
并查集(6)
并发(5)
差分(1)
差分约束(2)
次小生成树(5)
大数(5)
单调栈和单调队列(1)
递推(3)
动态规划(27)
二叉树相关(7)
二分 + 分治(7)
二分匹配(7)
哈希表(2)
计算机网络(1)
剑指Offer(6)
连通图(4)
每日一题(9)
模拟(3)
排序(7)
前缀和与后缀和(3)
树状数组(2)
数论(6)
双指针(1)
搜索(21)
素数(1)
算法竞赛入门经典(10)
贪心(2)
网络流(9)
线段树(2)
字符串(2)
最短路径(15)
最小生成树(3)
更多
随笔档案
2021年5月(1)
2021年4月(7)
2021年3月(4)
2021年2月(4)
2021年1月(12)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2020年6月(19)
2020年5月(9)
2020年4月(1)
2020年3月(11)
2020年1月(1)
2019年10月(2)
2019年9月(23)
2019年8月(7)
2019年7月(5)
2019年6月(5)
2019年5月(24)
2019年4月(21)
2019年3月(34)
2019年2月(3)
2018年12月(1)
2018年11月(6)
2018年10月(11)
更多
阅读排行榜
1. STL-queue和循环队列基本操作的实现(5115)
2. 次小生成树(Prim + Kruaskal)(4546)
3. lower_bound和upper_bound的实现和基本用法(3512)
4. 基于深度学习ResNet模型的图像识别(2756)
5. 六种常用排序算法的实现及其优化(2332)
评论排行榜
1. 欧拉筛和区间筛(3)
2. you_are_the_one(区间dp)(2)
3. PAT.1066 Root of AVL Tree(平衡树模板题)(1)
4. SUSTOJ_路痴的单身小涵(图中最短路的条数)(1)
5. STL-queue和循环队列基本操作的实现(1)
推荐排行榜
1. 次小生成树(Prim + Kruaskal)(6)
2. make the fence great again(dp 二维)(1)
3. SUSTOJ_路痴的单身小涵(图中最短路的条数)(1)
4. 并查集基本操作及其优化(1)
5. Floyd-Warshall算法计算有向图的传递闭包(1)
最新评论
1. Re:SUSTOJ_路痴的单身小涵(图中最短路的条数)
可以用dfs,剪枝下就行,欢迎学长来看我的博客
--RunningBeef
2. Re:STL-queue和循环队列基本操作的实现
push 函数 Q.Rear=Q.Front+Q.QueueSize; 这行感觉有问题,如果当前Q.Front >= QUEUEINCREAMENT , 是否会出现Q.Rear下标越界...
--#--青木--#
3. Re:PAT.1066 Root of AVL Tree(平衡树模板题)
我真棒
--Cruel_King
4. Re:欧拉筛和区间筛
@柚子老师 啊这...,我输出的是指定范围内素数的个数...
--Cruel_King
5. Re:欧拉筛和区间筛
这个区间筛输入1 2 输出是1。
意思是1也是素数,但这显然不对。
--柚子老师
点击右上角即可分享