分类: C++ | Axell's Blog

线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri 阅读全文

Axell 8月 25, 2018

C++, 笔记

区间DP区间DP,即一个大区间划分成若干个小的区间,从而由局部最优解得到全局最优解通常的定义为: f[i][j]表示将i~j... 阅读全文

Axell 8月 22, 2018

C++, 笔记

分段DP分段DP,即将数据进行分段操作,而取得最优解的DP 通常的定义为: f[i][j]表示将前i个数据分为j组时,所能得到... 阅读全文

Axell 8月 22, 2018

C++, 笔记

思路明显是DP 题目看似有些复杂,实际上只有5种情况: 选主件选主件+附件1 选主件+附件2 阅读全文

Axell 8月 22, 2018

C++, 题解

队列安排题目描述一个学校... 阅读全文

Axell 8月 22, 2018

C++, 题解

求先序排列题目描述... 阅读全文

Axell 8月 21, 2018

C++, 题解

最大公约数阅读全文

Axell 8月 14, 2018

C++, 笔记

最长公共子序列阅读全文

Axell 8月 14, 2018

C++, 笔记

二分法二分查找确定在有序序列中,第一个满足某一条件的数的位置二分答案：阅读全文

Axell 8月 14, 2018

C++, 笔记

栈- 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈... 阅读全文

Axell 8月 14, 2018

C++, 笔记