- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【BZOJ-3282 Tree】动态树
动态树模板题 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#define N 300005using namespace std;int n,...
2018-09-02 17:12:45
205
原创 [Link-Cut Tree] 学习笔记
Link-Cut Tree 简称LCT，动态树问题要求我们维护一个由若干棵子节点无序的有根树组成的动态森林。LCT使用了类似树链刨分的轻重边剖分，把树上的边分为实边和虚边，并使用Splay来维护每一条实路径。LCT的各种基本操作的复杂度都是均摊Log(n)。但是常数因子会比树链剖分大。基本操作LCT的基本操作包括：1.make_tree() : 新建一棵只有一个节点的树2.CUT...
2018-09-02 17:09:54
197
软件工程原书pdf 第三版 钱乐秋
软件工程 第一章 概 述 1、定义: 软件 == 程序 + 数据 + 文档 1.数据：程序加工处理的对象。包括数据的表示、组织与存储。 数据 == 初始化数据 + 测试数据 2.文档（document） ：开发、使用和维护程序所需的图文资料 。 文档 == 开发文档 + 管理文档。 3.程序（program） ：能完成预定功能和性能的指令集合。 4.软件和程序的区别 程序只是完整软件产品的一部分。 编写程序只是软件开发过程数据中的一个阶段，一般来说，其工作量仅仅是软件开发全部工作量的10％－20％
2018-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人