路终会有尽头，但视野总能看到更远的地方。

题目大意

给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。
其中，可能的操作及对应字符有如下四种：
A：顺时针旋转90度；
B：逆时针旋转90度；
C：左右翻转；
D：上下翻转。

题目分析

模拟即可，注意细节。

早上

今天!=发布时间，今天=发布时间-1天
发现今天早上就要去上课，然而我很晚才起来。
赶到机房xinyue说要考试。

今天陪KEKE_046去南坪会展中心逛漫展。

路程经历

早上11点半起床，感觉睡了个舒服觉，但脑袋昏沉沉的。
出门坐轻轨，想着：“嗯，现在去会展中心，打车去比较麻烦，就搭轻轨吧。”
于是我就从黄花园出发，给售票阿姨说：“来一张去临江门的单程票”。
当我成功到了临江门后到出口看地图，“嗯会展中心从哪个出口出去。”
诶，好像有些不对。。。

题目大意

计算$C_m^n$末尾有几个0

题目分析

那么就变成了统计阶乘末尾0的个数了。

题目大意

给出一个随机的排列，请你计算最大值减最小值的差小于等于0~$n$-1的区间分别有多少个。

题目分析

此题可做完全基于随机性。
这题似乎有分治的解法。
然而我用的单调栈+双指针。

题目大意

给你一个长度为$m$的序列$a_1,a_2,\ldots,a_m$，每次给出一段区间$[L,R]$，表示$aL,a{L+1},\ldots,a_R$被占用，对于每一个询问，回答编号最小的连续两个空位。

题目大意

一个树由n个点，n-1条边组成，结点编号为1..n。树上任意两个点之间路径唯一。
定义一个点到一条路径的距离为：该点到路径上最近的一个点需要经过的边的数量。
现在想知道怎样选两个点确定一条路径，使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。

题目大意

有$n$个餐厅，从0~$n$-1编号，每天都要去一个餐厅吃饭，这个餐厅的编号可以计算得出。但是他不想去$\lfloor \frac{n}{2}\rfloor$天去过的餐厅，如果$\lfloor \frac{n}{2}\rfloor$天去过了，便会向右平移1个餐厅，如果$\ge n$，编号变为0，问这$n$天去哪一个餐厅。

题目分析

这题因为随机数的原因，这道题暴力都可以过。。。

题目大意

有$n$个位置和$m$个操作。操作有两种，每次操作如果是$1\, a\,b \,c$的形式，表示往第$a$个位置到第$b$个位置每个位置加入一个数$c$。如果操作形如$2\,a\,b\,c$的形式，表示询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。

整体二分

这道题可以使用树套树解决，但在这里我们提出一种更加神奇的做法，它的名字是：整体二分。
整体二分是什么？其实这不是什么新东西，就是CDQ分治的变种。

题目大意

修改边权动态维护MST。

CDQ分治缩小数据规模

本题略难。
有两种解法可以做：CDQ分治+缩小规模、CDQ分治+LCT。
本处不提及第二种解法。

这大概是CDQ分治的第三个应用了吧，缩小数据规模，使得能在允许的时间范围内完成询问。