用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。 ...
分类：
其他好文 时间：
2016-05-14 10:16:54
阅读次数：
124
1.1
基本数据结构
1.
数组
2.
链表，双向链表
3.
队列，单调队列，双端队列
4.
栈，单调栈
1.2
中级数据结构
1.
堆
2.
并查集与带权并查集
3. hash
表
自然溢出
双hash
1.3
高级数据结构
1.
树状数组
2.
线段树，线段树合并
3.
平衡树
Treap
随...
分类：
编程语言 时间：
2016-05-12 19:18:55
阅读次数：
371
关于树状数组的概述，可以看一下这篇博客：http://blog.csdn.net/int64ago/article/details/7429868 树状数组是一个可以高效地进行区间统计的数据结构，在思想上类似于线段树，比线段树节省空间，编程复杂度比线段树低，但适用范围比线段树小。主要工作也是查询和更 ...
分类：
编程语言 时间：
2016-05-09 21:53:19
阅读次数：
162
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第十周 熟练掌握数据结构树的知识 4个小时 150行 1 体育 代码敲的不够多，理解的不够透彻 ...
分类：
其他好文 时间：
2016-05-08 16:49:16
阅读次数：
113
2109. [NOIP2015] 运输计划 ★★★ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星 ...
分类：
其他好文 时间：
2016-05-07 12:52:56
阅读次数：
192
2215. [HNOI2016]网络 ★★★☆ 输入文件：network_tenderRun.in 输出文件：network_tenderRun.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 【样例输入1】 13 23 1 2 1 3 2 4 2 ...
分类：
Web程序 时间：
2016-05-07 12:50:30
阅读次数：
186
周数 专业学习目标 专业学习时间 新增代码量 人文方面的学习 知识技能总结 第 十 一 周 数据结构: 树、森林、二叉树的关系；认识哈夫曼树 4h 300左右 《少有人走的路2》 《蔡康永的说话之道》 能够将树转换成二叉树；掌握哈夫曼树的知识要点 计算机网络：静态分配路由 3h 200左右 完成相应 ...
分类：
其他好文 时间：
2016-05-05 22:22:47
阅读次数：
153
画linux内核文件系统结构图、内存分配以及学习数据结构树、图时，发现使用Graphviz非常的方便快捷。鉴于网上关于它的安装、使用不是特别具体，本博文将一步步告诉大家如何快速地使用Graphviz画相关的流程图、树形图等。告诉大家Graphviz的快速入门。...
分类：
其他好文 时间：
2016-05-03 18:24:05
阅读次数：
359
周数 专业学习目标 专业学习时间 新增代码量 人文方面的学习 知识技能总结 第 十 周 数据结构: 树，二叉树 5h 400左右 《只有偏执狂才能生存》 区分树的各种表示法以及树的三种遍历 WEB：事件处理的相关事件 5h 400左右 完成事件处理的键盘鼠标相关事件 ...
分类：
其他好文 时间：
2016-05-02 23:03:29
阅读次数：
370
