Apale

摘要： 离散化： 对数组排完序后用unique去重，unique返回的是去重后的数组的末地址，减去第一个元素的地址就能得到去重后的数组大小，用lower_bound查找原数字在排序去重后的序列中的位序，用位序代替数字完成离散化。#include#includ... 阅读全文

摘要： #include#include#includeusing namespace std;#define lson l,m,rt>1); ms[rt>1; } lazy[rt] = -1; }}void ... 阅读全文

摘要： 今天课上学的堆排序。#includeusing namespace std;void HeapAdjust(int a[],int i,int len){ if(i>len/2)//大于len/2的是叶子结点，不用调整 return ;... 阅读全文

摘要： #define lson l,m,rt>1; build(lson); build(rson); pushup(rt);}void pushdown(int l,int r,int rt){ if(lazy[rt]) { ... 阅读全文

摘要： 思路:先序序列的每个元素代表一个根节点，这个元素在中序序列中左边的部分就是它的左子树，右边部分就是它的右子树代码如下(求树深度的部分是多余的):#includeusing namespace std;int N;string xian,zhong;struc... 阅读全文

摘要： Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task ... 阅读全文

摘要： 昨天华工省赛1题打铁QAQ，自己那部分的题也没a出来，有点小难受。这学期的比赛基本告一段落了，下半学期要先把绩点补一补，先不挂科。然后要继续拓展知识的宽度，在慢慢拓展宽度的情况下选一个方面强化一下深度。 训练了这么多次，感觉RMQ问题还是挺常见的，那就从RM... 阅读全文

摘要： 写的链式的，数组实现还不会。 链式如果delete就会花费很多时间，不delete就花很多内存。 就先这样吧……#includeusing namespace std;string str,pri;int T,n;struct Node{ int cn... 阅读全文

摘要： char t[1000005],p[10005];int Next[10005];void getNext(){ int j=0,k=-1; int len = strlen(p); Next[0] = -1; while(j<len... 阅读全文

摘要： 好久没打搜索了。。一个bfs哇了一晚上╭(╯^╰)╮ 题目几乎是一个裸的bfs，只不过每个点有两种状态，每走一步状态就反转，所以判下一个点的去过没有的时候要判断与当前状态相反的点。 代码:#include using namespace std;bool t... 阅读全文