钟鼓楼

一、快速编辑

1.1 普通快捷键

IDEA 提供了功能强大的快捷键，可以通过 setting -> keymap 进行查询设置，这里列举一些我常用到的，并不能保证涵盖所有。

• alt+insert：生成固定代码
• Ctrl+d：删除一整行，好像是我自己设置的，原来是复制一整行
• Ctrl+alt+下：复制一整行
• alt + /，选中内容加注释
• Ctrl + 鼠标左键：查看类名
• Ctrl + alt + L：格式化代码，这个具体什么风格可以自己设置。比如我就把默认的大括号形式改为上下对齐，在 setting -> Code Style -> Java 中设置
• shift + F6 ：重命名，可以一键修改

要么借鉴往年，要么借鉴文献。

一、摘要

1.1 摘要结构

• 问题引入
• 各小问的解决方案叙述
• 总结部分
• 关键词

1.2 摘要细节

一、PPT 总论

1.1 排版解偶联

在 LATEX 的讲解中，我意识到了可以将信息和排版解偶联，在 PPT 的学习中，我发觉似乎可以进一步解偶联，对于排版来说，可以解偶联成排版设计和排版实现两个部分，比如说对于以下这张 slide

排版设计指的是选用大背景，背景图片要采用发布会图片（然后具体到某一章特定的图片），标题底下要有一个衬板，衬板的颜色要选择主题色，也就是橙色，衬板要有一个比较好的透明度，衬板要选择平行四边形，因此字体应应该选择斜体，然后主标题应该加粗，右上角要采用 AMD 的图标。这些称为排版设计。

这个东西我弄得还不是很明白，所以先放一篇博客：https://www.cnblogs.com/I-Love-You-520/p/13454305.html

单调队列说的就是博客中提到的场景，可以说解决的是固定长度，多次查询一段的最值（其实就是 slice window 的意思），这种如果是朴素算法的话，因为查一段序列的最值的时间复杂度是 $O(k)$ （k 是序列长度），然后这段序列需要平移改变，所以外层有一个循环，这样复杂的就是 $O(nk)$ （如果序列长为 n ）。采用单调序列的方式，可以让时间复杂度下降到 $O(n)$ 。单调队列的队头即为所求。

此外，关于这篇博客的算法，其实队列中存储的是原数组的下标，而不是原数组元素的值。当然，如果写的更好一些，可以有一个封装，如下所示

typedef long long LL;
struct monotone_queue
{//单调队列
	int head,tail,id[N];
	LL d[N];

	inline void init()
    {
        // 这种方法处理感觉有点low，只是为了判断队空与否
		head = 1,tail = 0;
	}
	//v就是入队的值，x是数组索引（下标）
	inline void push(LL v,int x)
    {   //第一个参数为dp[i][x]
		while(head <= tail && d[tail] <= v)
            tail--;
		d[++tail] = v;
		id[tail]=x;
	}
	//x是数组索引
	inline void pop(int x)
    {//弹出，指的是当范围移动的时候，要把移出范围的元素删掉
		while( head <= tail && id[head] - x >= s)
            head++;
	}
}q;

在这个代码里面，采用了两个数组，d 数组用来储存值（也就是队列功能，这个队列就是最丑陋的非循环队列），而 id 数组用来实现数组元素的移出。每次移动框，都是先插入，然后弹出。

【题目描述】

给定 N 个数，求这 N 个数的最长上升子序列的长度。

也就是说，对于给定的序列，保持序列的原有输出不变，从中挑选出一个子集，使其可以满足从小到大的顺序，比如说下面的 2 3 就是符号要求的上升序列，但是 3 5 不行，因为顺序发生了交换。

【样例输入】

7
2 5 3 4 1 7 6

一、总论

STL 提供了一组表示容器、迭代器、函数对象（没看懂，不会）和算法的模板。

• 容器是一个与数组类似的单元，可以存储若干个值。STL 的容器是同质的，即存储的值的类型相同；
• 算法是完成特定任务的方法；
• 迭代器能够用来遍历容器的对象，与能够遍历数组的指针类似，是广义指针；
• 函数对象是类似于函数的对象，可以是类对象或函数指针（包括函数名，因为函数名被用作指针）。

STL 是一种泛型编程（generic programming）模板使得算法独立于存储的数据类型，而迭代器使算法的独立于使用的容器类型。