蓝桥杯
文章平均质量分 52
booyoungxu
这个作者很懒,什么都没留下…
展开
-
划分树求第k大数
题目地址 题目大意:n个数m个查询,查询区间[l,r]中第k大的数 解题思路:将n个数从大到小排序,大于中位数的放在左子树(或等于,放mid-l+1个数在左子树),其余放在右子树,若区间范围内在左子树上的数>=k,则查询左子树#include <bits/stdc++.h>using namespace std;const int maxn = 100100;int sorted[maxn],原创 2016-03-10 21:06:22 · 286 阅读 · 0 评论 -
深度理解链式前向星
前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图:原创 2016-03-12 20:50:36 · 259 阅读 · 0 评论