会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 40
文章 - 0
评论 - 0
阅读 -
173
2025年2月8日
利用双向链表计算第i个位置左侧第k个比a[i]大的位置 trick
摘要: 问题:给定
a
1
,
a
2
,
.
.
.
,
a
n
,对于每个
i
∈
[
1
,
n
]
,求出从
i
左侧开始数 第一个和第二个 元素值
>
a
[
i
]
的位置 只求第一个,可以用单调栈来做。但要得到第
k
个,应该怎么做呢? 将数组按顺序构建双向链表 先将原数组按值排序,排序时要记录每个元素原来的
阅读全文
posted @ 2025-02-08 19:19 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
公告
昵称:
jxs123
园龄:
1年
粉丝:
1
关注:
5
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AI学习(2)
算法竞赛(79)
随笔档案
2025年2月(24)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. CF div3 995 (A~G)(19)
2. CF div2 996(A~D)(15)
3. ABC 389(EF)(11)
4. CF edu 174 (A~E)(10)
5. 数学期望相关性质(10)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩