1、冒泡排序 2、快速排序 3、直接插入排序 4、希尔排序 5、直接选择排序 ...
分类：
编程语言 时间：
2016-12-24 01:23:05
阅读次数：
249
其实也没啥好说的 用树状数组可以O(logn)的查询 套一层整体二分就可以做到O(nlngn) 最后用树链剖分让序列上树 ...
分类：
编程语言 时间：
2016-12-22 00:03:15
阅读次数：
348
题意：要求在N个数的序列中支持以下操作： 1：将第X个元素加上Y 2：询问当前K大值 n<=30000,m<=50000 思路：树状数组套主席树 Tyvj又炸了，还不知道对不对 ...
分类：
其他好文 时间：
2016-12-21 20:24:38
阅读次数：
261
虚拟机下配置网络时 rhel7.2安装新建虚拟机内存2G CPU 1核2线 硬盘20G存为单个文件 使用ISO镜像 桥接网卡引导界面：? Install Red Hat Enterprise Linux 7.2 安装RHEL 7.2? Test this media & install Red Ha ...
分类：
系统相关 时间：
2016-12-21 09:56:33
阅读次数：
291
1.类库中比较对象的大小实现了comparable接口的compateTo(). 已经实现了的如：integer，date,String(比较是每个字符的unicode编码大小，字符一样比较长度） 2.比较对象的两种方法：collections类提供的 Collections提供排序算法。 3.ha ...
分类：
编程语言 时间：
2016-12-20 07:31:01
阅读次数：
188
题目大意:一个序列，两种操作。 ①把其中的一种数修改成另一种数 ②询问有多少段不同的数如1 2 2 1为3段（1 / 2 2 / 1）。 昨晚的BC的C题和这题很类似，于是现学现写居然过了十分开心。 先把初始序列的答案统计出来，然后把每种数都用一个链表串起来，修改的时候把两种数的链表合并一下。修改答 ...
分类：
其他好文 时间：
2016-12-18 17:39:00
阅读次数：
131
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 ...
分类：
其他好文 时间：
2016-12-17 22:40:42
阅读次数：
143
某6位数，只包含1~9中的某些数字(可以重复包含同一数字，但不含数字0)。 该数字重新排列数位后，可以得到最大数和最小数。最大最小之差也是6位数，并且它恰好包含了组成原6位数同样的数字。 比如：766431 - 134667 = 631764 就是具有这样特征的数字。 你还能找到另一个这样的6位数吗 ...
分类：
其他好文 时间：
2016-12-17 02:35:44
阅读次数：
182
求出来后缀数组的rank就行了，不会可以去看集训队论文。 ...
分类：
Web程序 时间：
2016-12-16 22:30:10
阅读次数：
164
【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2016-12-14 21:13:18
阅读次数：
183
