会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
、
小T 的博客
温故而知新
博客园
首页
新随笔
联系
订阅
管理
随笔 - 34
文章 - 0
评论 - 0
阅读 -
2065
2024年4月5日
P2824 [HEOI2016/TJOI2016] 排序
摘要: 将原数列转成
01
数列排序的复杂度是
log
(
n
)
的,在只查询单个位置时可以考虑二分去判断符不符合,然后将排序转化成单一的大小关系。
阅读全文
posted @ 2024-04-05 12:37 tanghg
阅读(14)
评论(0)
推荐(0)
编辑
公告
昵称:
tanghg
园龄:
2年2个月
粉丝:
3
关注:
1
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(7)
线段树
(5)
最短路
(4)
数学
(4)
二分
(4)
比赛
(4)
贪心
(3)
搜索
(3)
最近公共祖先
(2)
字典树
(2)
更多
随笔档案
(34)
2025年3月(2)
2025年2月(4)
2025年1月(5)
2024年12月(4)
2024年11月(1)
2024年9月(2)
2024年8月(3)
2024年7月(5)
2024年5月(3)
2024年4月(2)
2024年2月(1)
2023年12月(2)
点击右上角即可分享