最大数(线段树)

点击跳转题面,获得更好的体验

题面简述

给定你一个正整数数列,每个数都在\(0~p-1\)之间,

可以对这列数进行两种操作

1.添加操作:向序列中添加一个数变成n+1

2.询问操作,询问这个序列中最后L个数中的最大的数是多少

单点修改,区间查询最大值,我们可以使用线段树来进行维护

每个

posted @ 2020-08-30 18:17  邦的轩辕  阅读(102)  评论(0编辑  收藏  举报