![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
52gqy
52gqy1314
展开
-
P1816 忠诚
题目描述老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。输...原创 2019-07-18 12:30:42 · 659 阅读 · 0 评论 -
P3372 【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加...原创 2019-07-17 21:59:00 · 138 阅读 · 0 评论 -
#52. 最大数
【题目描述】:现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整数(可能为负数...原创 2019-07-17 21:40:11 · 109 阅读 · 0 评论 -
P2590 [ZJOI2008]树的统计
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身输入输出格式输入格式:输入文件...原创 2019-07-22 23:22:23 · 106 阅读 · 0 评论 -
#519. ycw的成绩表
题目背景原题题面wwh是芜湖一中的一名程序员,有一天,他有幸被ycw的找去。。。Ycw有n张数学考试卷。题目描述ycw的问题是这样的:ycw有一大堆的考试卷,一共n张,这些考试卷被他排成一行,每次考试都有一个预期成绩。ycw一共有m个问题:1 x k 将第x次考试的预期成绩加上为k(比如,ycw重考一遍)2 x y k 将第x到y次考试的预期成绩都加上k(比如,ycw疯狂刷题)...原创 2019-07-28 17:01:43 · 172 阅读 · 0 评论 -
某idol的人气调查
题目背景原题题面最近蔡徐坤非常烦恼 因为总是有人喜欢黑他于是蔡徐坤化名菜虚鲲 暗中来到 x湖一中进行人气调查这个学校的学生对于蔡徐坤有这样的特点一开始每个人的恶意值都为0如果一个人黑他 这个学生周围的一片人 就会累加 x点恶意值蔡徐坤会随机时间调查一群人的恶意值最大的那个人当蔡徐坤看不下去了就会给一部分人发律师函警告 这些学生的恶意值就会清零由于鸡你实在是太美请你这只鸡模拟这一...转载 2019-07-28 18:12:38 · 148 阅读 · 1 评论