求线段树上二分模板
  • 板块学术版
  • 楼主uint16_t
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/9 20:30
  • 上次更新2023/10/27 03:35:41
查看原帖
求线段树上二分模板
590974
uint16_t楼主2022/11/9 20:30

有没有这样的题:
给定长度为 nn 的正整数序列 aia_i ,两个操作:

  1. x kx\ kaxka_x\leftarrow k
  2. xx :求满足 i=1paix\sum_{i=1}^{p}a_i\geq xpp 的最小值。

或者类似的题也可以。

2022/11/9 20:30
加载中...