gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【SHOI2009】【BZOJ2028】会场预约(线段树染色)

problem 维护一个时间序列,支持2种操作。 A、拒绝[l,r]原来的预约,并输出拒绝了多少个(每个预约是一个时间段) B、输出当前有效的预约个数 solution 考虑点主要在:取消区间[l,r]内的预约,而该预约在[l,r]外的部分也被一并取消了。 线段树每个节点维护5个信...

2018-08-13 21:30:41

阅读数:35

评论数:0

【AHOI2009】【BZOJ1798】Seq 维护序列seq(线段树模板,易错提醒)

problem 给定一个长为n的序列,m次询问 每次询问有3种操作 1、一段区间全部乘一个值 2、一段区间全部加一个值 3、询问一段区间和%P solution 不就一颗线段树么,看朕10分钟A掉。。。 30分钟过后:md我脑残了吧,连线段树都写不来了?还爆栈??? 1小时过后...

2018-08-13 17:56:14

阅读数:41

评论数:0

【codevs1081】线段树练习2

problem solution codes #include<iostream> using namespace std; const int maxn = 100010; #define lch p<&am...

2018-06-02 21:09:35

阅读数:24

评论数:0

【codevs1080】线段树练习

problem solution codes #include<iostream> using namespace std; const int maxn = 100010; #define lch p<&am...

2018-06-02 21:08:15

阅读数:19

评论数:0

【JSOI2014】【BZOJ5039】序列维护(线段树模板)

problem 已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 solution 区间修改+区间查询。 维护两个LazyTag codes #include<iostre...

2018-05-30 21:21:46

阅读数:27

评论数:0

【TJOI2016】【bzoj4552】排序(二分答案+线段树01排序)

problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序 排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。 solution 考虑二分答案 对于mid 1...

2018-05-18 06:08:36

阅读数:40

评论数:0

【luogu3373】模板 线段树 2

题面 已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 题解 区间修改+区间查询。 维护两个LazyTag #include<iostream> #incl...

2018-04-23 12:46:55

阅读数:42

评论数:0

【JSOI2008】【bzoj1012】最大数maxnumber

题面 维护一个数列,提供以下两种操作: 1、 查询操作:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 2、 插入操作:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。 题解 1...

2018-04-22 20:28:08

阅读数:30

评论数:0

【poj3468】A Simple Problem with Integers

题面 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each nu...

2018-04-20 21:35:07

阅读数:50

评论数:0

【luogu3372】线段树 1 模板

题面 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 题解 区间修改+区间查询 线段树模板 #include<iostream> #define maxn 100010 #define l...

2018-04-20 21:33:04

阅读数:44

评论数:0

【luogu1816】忠诚

题面 RMQ问题 题解 线段树 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100010...

2018-04-20 13:19:30

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭