关于线段树区间操作
  • 板块学术版
  • 楼主PMZG
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/19 08:58
  • 上次更新2023/11/4 03:19:24
查看原帖
关于线段树区间操作
472963
PMZG楼主2021/10/19 08:58

要线段树实现一个区间取minmin,维护附加信息,单点查询,有没有不用永久化的下传标记写法?

给定一个长为nn的序列,每个位置有一个二元组x,yx,y,给出mm次操作,每次操作类型为1122
op=1op=1,输入四个整数l,r,px,pyl,r,px,py,表示将llyy所有xx大于等于pxpx的二元组全部修改为px,pypx,py
op=2op=2,询问pp位置对应的二元组值
n,m<=105n,m<=10^5

2021/10/19 08:58
加载中...