专栏文章

B4433 [语言月赛 202511] 天上掉下个哈基米

览览遍千秋七海
B4433题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min1ui85
此快照首次捕获于
2025/12/01 19:11
3 个月前
此快照最后确认于
2025/12/01 19:11
3 个月前
查看原文

来源

2025 年 11 月语言月赛，由洛谷网校提供。
考察一维数组。

文字题解

给出压缩后的结果，vi,liv_i,l_i 表示压缩结果的一项，询问原数列中第 xx 个数是什么。
考虑压缩后的结果序列 (v1,l1),(v2,l2),⋯ ,(vn,ln)(v_1, l_1), (v_2,l_2), \cdots, (v_n, l_n)，原数列中的第 xx 个数将属于满足下列条件的 (vi,li)(v_i, l_i)：
  • l1+l2+⋯+li−1<xl_1+l_2+\cdots+l_{i-1}<x
  • l1+l2+⋯+li≥xl_1+l_2+\cdots+l_i\ge x
通过循环枚举 ii，可以找到答案。
时间复杂度为 O(nT)O(nT)。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...