![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
qq_32261381
这个作者很懒,什么都没留下…
展开
-
P1471 方差
题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中第i个实数表示数列的第i项。 接下来M行,每行为一条操作,格式...原创 2018-07-22 23:40:43 · 167 阅读 · 0 评论 -
P1531 I Hate It
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩 输入输出格式 输入格式: 第一行,有两个正整数 N 和 M ( 0 输出格式: 对于每一次询问操作,在一行里面输出最高成绩 ...原创 2018-07-22 23:43:09 · 138 阅读 · 0 评论 -
P1816 忠诚
题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。 ...原创 2018-07-22 23:46:03 · 83 阅读 · 0 评论