关于线段树的小问题
  • 板块学术版
  • 楼主so_find_skind
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/26 21:27
  • 上次更新2023/11/2 17:57:27
查看原帖
关于线段树的小问题
756179
so_find_skind楼主2023/9/26 21:27

能否利用线段树,在 n≤106n\le10^6 的情况下解决如下问题?

现在给出 nn 个分值 a1...ana_1 ... a_n,最低需要得分 mm ,现在需要求出最短的一段区间,使得 ∑ri=lai≥m\sum^{i=l}_ra_i\ge m,l,rl,r

为区间的左右端点,输出这个最小长度

本来这应该用滑动窗口/单调队列解决,但是我想问问至高无上的线段树行不行

2023/9/26 21:27
加载中...