线段树
sericon
这个作者很懒,什么都没留下…
展开
-
【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k操作2: ...原创 2019-07-18 11:43:25 · 73 阅读 · 0 评论 -
某idol的人气调查
某idol的人气调查暴力也有分!!!题目背景最近蔡徐坤非常烦恼 因为总是有人喜欢黑他于是蔡徐坤化名菜虚鲲 暗中来到 x湖一中进行人气调查这个学校的学生对于蔡徐坤有这样的特点一开始每个人的恶意值都为0如果一个人黑他 这个学生周围的一片人 就会累加 x点恶意值蔡徐坤会随机时间调查一群人的恶意值最大的那个人当蔡徐坤看不下去了就会给一部分人发律师函警告 这些学生的恶意值就会清零由于鸡你...原创 2019-07-19 11:21:56 · 107 阅读 · 0 评论 -
负载平衡Load Balancing_Silver
题目描述Farmer John’s NN cows are each standing at distinct locations (x_1, y_1) \ldots (x_n, y_n)(x1 ,y1 )…(xn ,yn ) on his two-dimensional farm (1 \leq N \leq 10001≤N≤1000, and the x_ix...原创 2019-07-19 11:21:01 · 118 阅读 · 0 评论 -
I Hate It
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩输入格式第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生...原创 2019-07-19 11:20:01 · 82 阅读 · 0 评论 -
贴海报
题目描述Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下:electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子;所有张贴的海报的高度必须与electoral墙的高度一致的;每张海报以“A B”表示,即从第A个格子到第B个格子张贴海报;后贴的海报可...原创 2019-07-19 11:18:44 · 314 阅读 · 0 评论 -
最大数
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:LL不超过当前数列的长度。(L > 0)(L>0)2、 插入操作。语法:A n功能:将nn加上tt,其中tt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0t=0),并将所得结果对一个固定的常数DD取模,将所得答...原创 2019-07-19 11:17:52 · 130 阅读 · 0 评论 -
Sound 静音问题
题目描述数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段,静音通常是这样定义的:m个采样的序列,该序列中采样的最大值和最小值之差不超过一个特定的阈值c。请你写一个程序,检测n个采样中的静音。输入格式第一行有三个整数n,m,c( 1&l...原创 2019-07-18 11:47:23 · 228 阅读 · 0 评论 -
Plahte
题意翻译小唐纳德决定一天洗完他的白色床单。洗完后,他把它们放在后院的地上晾干。唐纳德把床单放在上面,使它们之间角或边不会互相接触,边也不会相交,但他可能把较小的床单放在大的上面,或者一个完全覆盖另个。做完这件事后,唐纳德上床睡觉了。唐纳德的朋友基姆不知怎么地得到了唐纳德正在烘干他的床单的消息,决定和他捣乱。他在阁楼上找到了他父亲的彩弹枪。除了枪之外,还有不同颜色的彩弹球,但有可能有很多的球是相...原创 2019-07-18 11:46:33 · 85 阅读 · 0 评论 -
【模板】线段树 2
题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区...原创 2019-07-18 11:45:25 · 94 阅读 · 0 评论 -
摊位预订Stall Reservations
题目描述Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes both ti...原创 2019-07-19 11:23:03 · 99 阅读 · 0 评论