DAY1的内容
1、时间复杂度的分析
2、基本数据结构，栈，队列（单调队列），堆
3、各种排序，冒泡，选择，堆排，快排
4、奇怪的O（n）求第k大的的算法
5、kmp算法
DAY1待填的坑
1、O（n）求第k大的算法
DAY1测试
T1：
1.1 Description
给一个长度为n 的序列A1;A2; ;An，每个元素都是不超过109 的正整数。
有m 个询问，每个询问给定l; r，问Al;Al+1; ;Ar 的最大值。
1.2 Input
第一行两个整数n;m。
第二行n 个整数，第i 个整数表示Ai。
接下来m 行，第i 行两个整数li; ri，表示第i 个询问。