1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题意解析

给定数组 a,对任意区间 [l, r],定义区间内从起点开始的前缀和序列 S_i = sum(a_l..a_i) 的最大值。若这个最大值恰好等于 k,则该区间可激活。要求统计所有满足条件的区间数。

关键观察

设前缀和 P[0]=0, P[i]=a_1+...+a_i。区间 [l,r] 内的相对前缀和为 P[i]-P[l-1] (i∈[l,r]),其最大值等于: max_{i∈[l..r]}(P[i]) - P[l-1]

P3413.第3题-星际能量枢纽

    1000ms Tried: 32 Accepted: 7 Difficulty: 8 所属公司 : 小红书
    算法与标签>线段树

题目内容

在《星际能量枢纽》游戏中,你作为宇宙能源工程师,需要修复古代文明遗留的"量子谐振核心"。星系中分布着nnn个能量节点(用数组aaa表示),每个节点包含正/负能量。当激活连续的非空节点序列[l,r][l,r][l,r]时,系统会计算从区间起始位置到区间内每一个位置的累计能量总和,并记录这些累计值中的最大者作为该区间的能量过载 峰值。

只有当某个区间的能量过载峰值正好等于临界值kkk时,才能触发该区间的谐振反应。请计算所有能激活核心的区间数量,为星际舰队提供跃迁能量!

输入描述

第一行输入两个整数n,k(1≤n≤2∗105;−109≤k≤109)n,k(1≤n≤2*10^5;-10^9≤k≤10^9)n,k(1≤n≤2∗105;−109≤k≤109),分别代表节点数量和临界值。

第二行输入nnn个整数a1,a2,...,an(−109≤ai≤109)a_1,a_2,...,a_n(-10^9≤a_i≤10^9)a1​,a2​,...,an​(−109≤ai​≤109),代表每个节点的能量。

输出描述

输出一个整数,代表所有能激活核心的区间数量。

样例1

输入

5 2
0 2 -5 4 -3

输出

8

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 38ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?