misayap的博客

这个是堆的作法，速度很快，只有20ms左右，插排的那个要940-960ms题面另一篇里有#include using namespace std;int siz,n,x,hp[10005],sm;int p,q;void pus(int x){ siz++; hp[siz]=x; int now=siz; while(now>1) { if(hp[now]>

操作（初始化，单个点的修改，区间的修改，区间查询，lazy标记）//线段树 //每个节点代表一段区间  除叶节点外均有左右子节点 //左子节点：[L,(L+R)/2] 右子节点：[(L+R)/2+1,R]  叶节点长度为1 #include<iostream>#include<cstdio>#include<cstring>#include<c...

题目:http://poj.org/problem?id=1655题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的.分析:首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡.

设有一棵二叉树，如图：【我是图】其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2+13+20+40=81……输入输出格式输入格式：第

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数Ai,满足Ai第三行N个整数Bi, 满足Bi【数据规模】对于50%的数据中，满足1对于100%的数据中，满足1输出格式：输出仅一行

题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式：输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai输出格式：

#includeusing namespace std;const int maxn=100005;struct Tree{ int fa; int l; int r;}tr[maxn];void dfs(int x);int a,b;int n,m;int EA;int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ cin>

堆排时从小到大是pus_small&del_stob;从大到小是pus_big&del_btospus函数操作基本原理是把当前点与之上的点比对，有不符合规律的交换；del函数操作基本原理是删去堆顶的点，把最后一个节点放到堆顶进行交换比对操作，若把删去的堆顶存下来的话就是排序#includeusing namespace std;const int maxn=100005;

操作：二叉查找树（插入，查找，删除，dfs序，求最值，第k大/小）  //二叉查找树 //特点：每个点左子树上的点都小于该点，右子树上的点都大于该点 //没有取值相同的点 任意点的左右子树均为二叉查找树 //中序遍历严格单调递增 #include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&...