-------数据结构------- - 随笔分类 - gwj1139177410

摘要：problem有30000条队列，初始每条队列一条战舰，编号为1-30000。给出T条指令，分为合并和询问， 1、合并指令为： M i j 含义为第i号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部。 2、询问指令为： C i ... 阅读全文

posted @ 2018-05-21 21:38 gwj1139177410 阅读(124) 评论(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)

摘要：description输入M个数，当已输入的个数为奇数个时输出此时的中位数。一共有M/2+1个中位数要输出，每一行10个。solution维护两个优先队列。大根堆q1维护比当前中位数小的元素。小跟堆q2维护比当前中位数大的元素。我们把中位数放在大根堆q1的堆顶，... 阅读全文

posted @ 2018-05-16 12:54 gwj1139177410 阅读(134) 评论(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.将某区间每一个数数加上x 2.求出某一个数的和题解1单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。树状数组维护差分数列即可（差分前缀和是逆操作，树状数组原先的区间查询就变成了单点查询了）。来介绍一下差... 阅读全文

posted @ 2018-04-22 21:11 gwj1139177410 阅读(183) 评论(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)

摘要：并查集模板，就酱紫。#includeusing namespace std;#define mod 998244353long long ans;int fa[4000010];int find(int x){ return fa[x]==x?x:fa[x]=find... 阅读全文

posted @ 2018-04-17 13:00 gwj1139177410 阅读(130) 评论(0) 推荐(0)

摘要：题面已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和题解1单点修改+区间查询。关于树状数组的理解，补上一点。位运算的操作其实对应的就是任意一个整数在二进制下都可以被拆分为2^i+2^i-1+…这种形式，所以将1~n的区间也拆成... 阅读全文

posted @ 2018-03-28 21:13 gwj1139177410 阅读(160) 评论(0) 推荐(0)

摘要：problem森林中有3种动物：A吃B，B吃C，C吃A现有 N 个动物（编号1~n），K句话。 1、1 X Y，表示 X 和 Y 是同类。 2、2 X Y，表示 X 吃 Y。一句话是假话当且仅当： 1、与前面的冲突。 2、X吃X。 3、编号大于N。判断当前话的真假。s... 阅读全文

posted @ 2018-03-25 10:41 gwj1139177410 阅读(139) 评论(0) 推荐(0)

gwj1139177410

选择