会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shen666zxcmt
博客园
首页
新随笔
联系
订阅
管理
随笔 - 26
文章 - 0
评论 - 90
阅读 -
1684
2023年10月16日
维护逆(顺)序对(组)问题
摘要: 与顺序相关的
2
2
元组求值问题,往往利用线段树进行维护,算一种经典的操作。 我们不妨先从一道简单的问题入手:求数列逆序对数。 树状数组是一个不错的选择,利用其前缀和性质维护桶,倒着扫,边扫边加数,同时查询,非排列再离散化一下,问题在
Θ
(
n
log
n
)
Θ
(
n
log
n
)
复杂度内得解。 #
阅读全文
posted @ 2023-10-16 07:32 Melting_Pot
阅读(39)
评论(0)
推荐(0)
编辑
公告
昵称:
Melting_Pot
园龄:
2年1个月
粉丝:
38
关注:
54
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2023年11月(2)
2023年10月(3)
2023年9月(2)
2023年8月(8)
2023年7月(5)
2023年6月(5)
2023年3月(1)
阅读排行榜
1. 8.19 敲打专用(188)
2. 齿轮转动之初(161)
3. 计算几何(107)
4. 闲话 8.23(104)
5. Norma(102)
评论排行榜
1. 8.19 敲打专用(36)
2. 齿轮转动之初(9)
3. 有关数据结构(7)
4. 闲话 8.23(7)
5. 计算几何(7)
推荐排行榜
1. 8.19 敲打专用(25)
2. 计算几何(12)
3. 齿轮转动之初(11)
4. 关于FFT(7)
5. 有关数据结构(6)
最新评论
1. Re:魔法少女LJJ
学到了%%%
--HS_xh
2. Re:关于树形dp
%%%
--HS_xh
3. Re:8.19 敲打专用
B20
--Vsinger_洛天依
4. Re:一个一个鲜花啊啊啊啊啊啊
这就是我们信奥生的实力吗
--lxyt-415x
5. Re:一个一个鲜花啊啊啊啊啊啊
祝好
--电棍otto
点击右上角即可分享