加载中...

2025年2月8日
利用双向链表计算第i个位置左侧第k个比a[i]大的位置 trick
摘要： 问题：给定\(a1,a2,...,an\)，对于每个\(i\in [1,n]\)，求出从\(i\)左侧开始数 第一个和第二个 元素值\(>a[i]\)的位置 只求第一个，可以用单调栈来做。但要得到第\(k\)个，应该怎么做呢？ 将数组按顺序构建双向链表 先将原数组按值排序，排序时要记录每个元素原来的 阅读全文
posted @ 2025-02-08 19:19 jxs123 阅读(19) 评论(0) 推荐(0)