ACM_线段树
god_speed丶
这个作者很懒,什么都没留下…
展开
-
ACM_线段树
开始线段树的学习 几个概念 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。一.基础知识 1、线段树是一棵二叉搜索树,它储存的是一个区间的信息。 2、每个节点以结构体的方式存储,结构体包含以下几个信...转载 2018-07-03 19:28:01 · 262 阅读 · 0 评论 -
P1198 [JSOI2008]最大数
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LL L 不超过当前数列的长度。 (L>0)(L > 0) (L>0) 2、 插入操作。 语法:A n 功能:将 nn n 加上 tt t ,其中 tt t 是最近一次查询...原创 2018-07-04 10:09:49 · 179 阅读 · 0 评论