![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
xu0_zy
这个作者很懒,什么都没留下…
展开
-
LG-P1198 [JSOI2008]最大数
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。(L>=0)2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。原创 2018-01-23 22:12:37 · 255 阅读 · 0 评论 -
洛谷-P1438 无聊的数列
P1438 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗)题目描述 维护一个数列{a[i]},支持两种操作:1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=...原创 2018-05-11 21:34:04 · 233 阅读 · 0 评论 -
洛谷-P3871 [TJOI2010]中位数
P3871 [TJOI2010]中位数 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作:1 add a在该序列的最后添加一个整数a,组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1 2 13 14 15 16 中位数为13例...原创 2018-05-16 20:00:00 · 274 阅读 · 0 评论 -
LG-P1471 方差
题目链接:https://www.luogu.org/problemnew/show/P1471线段树的想法很明显,重点在于如何维护方差?直接维护是不可能的,利用数学公式展开。自己吧,反正展开后就是维护 区间和 和 区间平方和 。区间平方和如何pushdown?自己推吧,反正到最后是这个东西。设 x 某子节点的左右边界为 LLL 和 RRR,区间和为 SSS,区间平方和为 S2S2S2...原创 2018-11-04 19:56:16 · 173 阅读 · 0 评论