01 2019 档案
发表于 2019-01-31 20:55阅读次数：223评论次数：0
摘要：首先这个题 很毒瘤 被数据卡了 很长时间 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连
阅读全文 »
发表于 2019-01-31 14:51阅读次数：287评论次数：0
摘要：queue<int>q; for(int i=0;i<n;i++) //n 节点的总数 if(in[i]==0) q.push(i); //将入度为0的点入队列 vector<int>ans; //ans 为拓扑序列 while(!q.empty()) { int p=q.top(); q.pop(
阅读全文 »
发表于 2019-01-30 19:02阅读次数：249评论次数：0
摘要：主席树 抛出问题 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l, r, kl,r,k , 表示查询区间[l,
阅读全文 »
发表于 2019-01-03 20:30阅读次数：272评论次数：0
摘要：deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1) 构造函数 deque(
阅读全文 »
