题目链接：codeforces 332B题目大意：给出一个序列，让找出不互相覆盖的两个长度为k的段，问在两个段的权值和最大的情况下，按照左边段的左端点排序，右边段的左端点作为第二关键字排序，得到的第一个答案。题目分析：
很水的数据结构的题目，我们只需要先利用前缀和预处理出所有长度为k的段的总权值。然后利用rmq维护区间最大值和得到这个最大值取得的段的最左位置。
然后我们枚举第二段的位置，然后找到在采...
分类：
其他好文 时间：
2015-09-12 21:53:08
阅读次数：
131
源代码如下：
#include
#include
typedef struct QUEUEnode* link;
struct QUEUEnode{
int item ;
link next;
link head , tail;
};
link NEW(int item, link next){
link x = (link) malloc(sizeof *x);
x->ite...
分类：
编程语言 时间：
2015-08-19 09:29:25
阅读次数：
162
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上的带修改莫队算法。 按左端点所在块为第一关键字，右端点所在块为第二关键字，时间为第三关键字，排序。然后进行树上莫队，每次询问经过修改或逆修改来使时间倒流或前进。 复杂度证明： 设...
分类：
其他好文 时间：
2015-08-11 08:31:54
阅读次数：
125
先看看几个频率比较高的算法！快排和归并。 ????????顺带说一下算法稳定性的意义。一般稳定性用于多关键字排序中，一个简单的例子：当前职员表中员工是按ID从小到大拍的排的，现在我想按...
分类：
编程语言 时间：
2015-08-10 10:50:17
阅读次数：
135
考虑枚举左端点i，则随着右端点的右移，一共只有$O(\log n)$种不同的gcd取值。所以首先通过ST表+二分查找预处理出$O(n\log n)$个四元组(x,i,l,r)，表示左端点为i，右端点取值范围在[l,r]内，且这一段的gcd都为x。将四元组按照x为第一关键字，i为第二关键字排序，对于相...
分类：
其他好文 时间：
2015-07-28 20:23:52
阅读次数：
150
题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
需求：
1、对输入的整型数序列A，完成升序排列，将结果序列从B中输出。以整数值大小为关键字排序，即小数在前，大数在后。
2、当序列中存在多个同样大小的数时，输出序列中仅保留一个。...
分类：
编程语言 时间：
2015-07-09 11:24:54
阅读次数：
129
1584. [CTSC2007]挂缀★★ 输入文件：pendant.in 输出文件：pendant.out 简单对比
时间限制：1 s 内存限制：256 MB
【题目描述】
题解：
十分智慧的贪心。。
第一眼就想到是要双关键字排序，推导一下可以发现，只要将C与W的加和排序即可，然后用一个大根堆维护一下即可（我比较懒。。直接用的STL。。）Code：#include<...
分类：
其他好文 时间：
2015-07-06 17:57:33
阅读次数：
168
优化数据页面（19）——提供排序
设计要点：优化数据页面、界面设计、美化exce
阿金：既然说到了关键字，那俺觉得有一项必须优化。
秀秀：什么？
阿金：关键字一般用来排序，
秀秀：所以——
阿金：所以每一个数据表，都要有一个顺序。
秀秀：那就按关键字排序呗。
阿金：嗯！聪明！这么快就理解了俺的用意了。
秀秀：呦，这真不知道是夸俺呢，还是在夸你自己！...
分类：
编程语言 时间：
2015-06-25 17:30:34
阅读次数：
145
基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。实现的过程不需要之前的所有排序所需要的记录关键字比较，移动等操作。
多关键字排序：
多关键字排序通常有两种方法：
1、MSD（Most Significant Digit）法，最高为优先法
2、LSD（Least Significant Digit）法，最低位优先法过程借助分配，收集两种操作。数组基数排序：过程演示：第一步...
分类：
编程语言 时间：
2015-06-21 09:30:28
阅读次数：
197
