关于数据结构
  • 板块学术版
  • 楼主qwasd
  • 当前回复36
  • 已保存回复36
  • 发布时间2022/7/31 12:50
  • 上次更新2023/10/27 17:37:43
查看原帖
关于数据结构
484970
qwasd楼主2022/7/31 12:50

线段树或平衡树或别的什么东西能不能实现这个:

维护一个序列,每一个元素有两个属性 x,yx,y,两种操作:

  1. 输入 p,x,yp,x,y,单点插入
  2. 输入 l,r,tl,r,t,查询 [l,r][l,r]xi<tx_i<t 的元素中 yy 的最大值

最好是在线的。

2022/7/31 12:50
加载中...