页面加载中…
AI038. 注意力分数的稳定区间求和
困难通过率 0% · 提交 0 · 通过 0
log-sum-exp数值稳定
改编自算法机考高频题型 · log-sum-exp / 数值稳定类型 · 难度：困难
给定 n 个注意力分数 s_1～s_n（绝对值可达 10^9），回答 q 个查询：对区间 [l, r] 输出 LSE = ln(Σ_{i=l..r} e^{s_i}) 的值，保留 4 位小数。LSE 即「指数和的对数」（log-sum-exp）。
这类题属于算法机考高频题型中「log-sum-exp / 数值稳定」方向的高频题型，通常考察对「log-sum-exp / 数值稳定」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
输入描述
第一行两个整数 n q。第二行 n 个实数 s_i，最多 4 位小数。随后 q 行，每行两个整数 l r（1 <= l <= r <= n）。
输出描述
对每个查询输出一行，即 LSE 的值，保留 4 位小数。
示例
示例 1
输入示例
3 2 1.0000 2.0000 3.0000 1 3 2 2
输出示例
3.4076 2.0000
说明：
小数组基础查询
示例 2
输入示例
2 1 1000000000.0000 -1000000000.0000 1 2
输出示例
1000000000.0000
说明：
±10^9 的稳定计算
时间限制 5000 ms · 内存限制 256 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
本题暂无题解精讲。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
