摸鱼之 - 吉老师线段树
【学习笔记】摸鱼之 - 吉老师线段树
这是吉老师在 201620162016 年国家集训队论文中提到的线段树处理历史区间最值的问题。
我们先看一道例题：
大致题面
给你一个序列AAA，要支持以下操作：
0 l r val: 区间[l,r][l,r][l,r]与valvalval取最小值
1 l r：询问maxi=lr\max_{i=l}^rmaxi=lr
2 l r：询问∑i=lrA...
原创
2020-04-09 21:03:06 ·
572 阅读 ·
0 评论
关注
分享
扫一扫