
线段树
_执念_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1754:I Hate It(线段树模板)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102748 Accepted Submission(s): 38640Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...原创 2018-08-22 10:43:34 · 195 阅读 · 0 评论 -
POJ 3468:A Simple Problem with Integers(线段树区间更新模板)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 141093 Accepted: 43762 Case Time Limit: 2000MS DescriptionYo...原创 2018-08-22 15:10:11 · 150 阅读 · 0 评论 -
洛谷 P3373:【模板】线段树 2(区间更新)
题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式:第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1...原创 2018-08-22 18:56:59 · 310 阅读 · 0 评论 -
HPU组队赛J:Ball King(线段树)
时间限制 1 Second 内存限制 512 Mb题目描述HPU601球王争霸赛即将举行,ACMER纷纷参加.现在有n个人报名参赛,每个人都有一个实力值 ai,实力值较大者获胜.为保证比赛公平,我们定义比赛规则:第一轮:[1, 2]pk,然后[3, 4]pk...最后[2i − 1, 2i]pk.第二轮:[1, 2]W inner同[3, 4]W inner进行pk,然后[5, ...原创 2018-08-28 21:31:45 · 256 阅读 · 0 评论