最大数(线段树)

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

题面简述

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

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

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

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

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

每个

原文地址:https://www.cnblogs.com/bangdexuanyuan/p/13586035.html