线段树
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
【模板】线段树 1【洛谷P3372】
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加...原创 2019-07-17 23:45:31 · 92 阅读 · 0 评论 -
XOR的艺术【洛谷P2574】
题目描述AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下1、 拥有一个伤害串为长度为n的01串。2、 给定一个范围[l,r],伤害为伤害串的这个范围内中1的个数3、 会被随机修改伤害串中的数值,修改的方法是把[l,r]中的所有数xor上1AKN想知道一些时刻的伤害,请你帮助他求出这个伤害输入输出格式输入格式:第...原创 2019-07-17 23:51:15 · 159 阅读 · 0 评论 -
ycw的成绩表
题目背景wwh是芜湖一中的一名程序员,有一天,他有幸被ycw的找去。。。Ycw有n张数学考试卷。题目描述ycw的问题是这样的:ycw有一大堆的考试卷,一共n张,这些考试卷被他排成一行,每次考试都有一个预期成绩。ycw一共有m个问题:1 x k 将第x次考试的预期成绩加上为k(比如,ycw重考一遍)2 x y k 将第x到y次考试的预期成绩都加上k(比如,ycw疯狂刷题)3 x y...原创 2019-07-26 23:47:43 · 151 阅读 · 0 评论 -
洛谷P1083 借教室 (线段树)
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj...原创 2019-09-27 15:01:21 · 209 阅读 · 0 评论