线段树 - 随笔分类 - gwj1139177410

摘要：problemsolutioncodes#includeusing namespace std;const int maxn = 100010;#define lch p>1; sgt[lch].addmark += t; sgt[rch].addmark... 阅读全文

posted @ 2018-06-02 21:10 gwj1139177410 阅读(102) 评论(0) 推荐(0)

摘要：problemsolutioncodes#includeusing namespace std;const int maxn = 100010;#define lch p>1; sgt[lch].addmark += t; sgt[rch].addmark... 阅读全文

posted @ 2018-06-02 21:08 gwj1139177410 阅读(117) 评论(0) 推荐(0)

摘要：problem已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和solution区间修改+区间查询。维护两个LazyTagcodes#include#includeusing names... 阅读全文

posted @ 2018-05-30 21:22 gwj1139177410 阅读(155) 评论(0) 推荐(0)

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

posted @ 2018-05-18 06:09 gwj1139177410 阅读(146) 评论(0) 推荐(0)

摘要：题面已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和题解区间修改+区间查询。维护两个LazyTag#include#includeusing namespace std;const int m... 阅读全文

posted @ 2018-04-23 12:47 gwj1139177410 阅读(121) 评论(0) 推荐(0)

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

posted @ 2018-04-22 20:28 gwj1139177410 阅读(114) 评论(0) 推荐(0)

摘要：题面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 numbe... 阅读全文

posted @ 2018-04-20 21:35 gwj1139177410 阅读(95) 评论(0) 推荐(0)

摘要：题面已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和题解区间修改+区间查询线段树模板#include#define maxn 100010#define lch p>1; sgt[lch].addmark ... 阅读全文

posted @ 2018-04-20 21:33 gwj1139177410 阅读(119) 评论(0) 推荐(0)

【luogu1816】忠诚

摘要：题面RMQ问题题解线段树#include#includeusing namespace std;const int maxn = 100010;int a[maxn];struct node{ int l, r; int val;}sgt[maxn m)a... 阅读全文

posted @ 2018-04-20 13:20 gwj1139177410 阅读(115) 评论(0) 推荐(0)

gwj1139177410

选择