保存帖子
发现
索引
热门
陶片放逐
关于
关于数据结构
板块
学术版
楼主
qwasd
当前回复
36
已保存回复
36
发布时间
2022/7/31 12:50
上次更新
2023/10/27 17:37:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于数据结构
qwasd
楼主
2022/7/31 12:50
线段树或平衡树或别的什么东西能不能实现这个:
维护一个序列,每一个元素有两个属性
x
,
y
x,y
x
,
y
,两种操作:
输入
p
,
x
,
y
p,x,y
p
,
x
,
y
,单点插入
输入
l
,
r
,
t
l,r,t
l
,
r
,
t
,查询
[
l
,
r
]
[l,r]
[
l
,
r
]
中
x
i
<
t
x_i<t
x
i
<
t
的元素中
y
y
y
的最大值
最好是在线的。
2022/7/31 12:50
加载中...