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

题目大意

OI island有$n$个旅游景点，不妨将它们从$1$到$n$标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点。公路有，不妨称它们为一级公路和二级公路。一级公路上的车速快，但是修路的花费要大一些。
OIER Association打算修$n-1$条公路将这些景点连接起来（使得任意两个景点之间都会有一条路径）。为了保证公路系统的效率, OIER Association希望在这$n-1$条公路之中,至少有$k$条$(0\le k\le n-1)$一级公路。OIER Association也不希望为一条公路花费的钱。所以，他们希望在满足上述条件的情况下，花费最多的一条公路的花费尽可能的少。
而你的任务就是，在给定一些可能修建的公路的情况下，选择$n-1$条公路，满足上面的条件。

题目大意

给出$N$个正整数$a[]$，再给出一个正整数$k$，现在可以进行如下操作：每次选择一个大于$k$的正整数$a[i]$，将$a[i]$减去$1$，选择$a[i-1]$或$a[i+1]$中的一个加上$1$。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于$k$。
总共给出$M$次询问，每次询问给出的$k$不同，你需要分别回答。

题目大意

给出一个$N$个点的树，找出一个点来，以这个点为根的树时，所有点的深度之和最大。

题目分析

假设当前答案在结点$u$，尝试将答案转移到子结点$v$。

这样有$n-Size[v]$个结点的深度$+1$，有$Size[v]$个结点的深度$-1$。

题目大意

刚拿到驾照的KJ总喜欢开着车到处兜风，玩完了再把车停到阿Q的停车场里，虽然她对自己停车的水平很有信心，但她还是不放心其他人的停车水平，尤其是Kelukin。于是，她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科学，于是她开始想：在一个停车场中有一排车位，从左到右编号为$1$到$n$，初始时全部是空的。有若干汽车，进出停车场共$m$次。对于每辆进入停车场的汽车，会选择与其它车距离最小值最大的一个车位，若有多个符合条件，选择最左边一个。KJ 想着想着就睡着了，在她一旁的Kelukin想帮她完成这个心愿，但是他又非常的懒，不愿意自己动手，于是就把这个问题就留给了你：在KJ 理想的阿Q的停车场中，给你车辆进出的操作序列，依次输出每辆车的车位编号。

题目大意

平面内给出$n$个点，记横坐标最小的点为$A$，最大的点为$B$，现在小Y想要知道在每个点经过一次（$A$点两次）的情况下从$A$走到$B$，再回到$A$的最短路径。但他是个强迫症患者，他有许多奇奇怪怪的要求与限制条件：

• 从$A$走到$B$时，只能由横坐标小的点走到大的点。
• 由$B$回到$A$时，只能由横坐标大的点走到小的点。
• 有两个特殊点$b_1$和$b_2$，$b_1$在$0$到$n-1$的路上，$b_2$在$n-1$到$0$的路上。

请你帮他解决这个问题助他治疗吧！

题目大意

$YJC$很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。
约瑟夫游戏的规则是这样的：$n$个人围成一圈，从$1$号开始依次报数，当报到$m$时，报$1,2,\ldots,m-1$的人出局，下一个人接着从$1$开始报，保证$(n-1)$是$(m-1)$的倍数。最后剩的一个人获胜。
$YJC$很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。

题目大意

$YJC$很喜欢玩游戏，今天他决定和朋友们玩密码游戏。
密码游戏的规则是这样的：初始时有两个大小为$m$的数组$a[],b[]$，分别是$0\rightarrow m-1$的一个排列。每一次操作在$0\rightarrow m-1$之间选一个数$x$，求出结果 $y=b[a[x]]$，把$x$和$y$写下来。之后，$a[]$向前循环移动一次，即$(a[0],a[1],…,a[m-2],a[m-1])$变成$(a[1],a[2],…,a[m-1],a[0])$。当$a[]$变回初始状态时，$b[]$向前循环移动一次。现在知道所有的$x$和$y$，如果 $YJC$能求出任意一组符合条件的$a$和$b$的初值，$YJC$就赢了。
$YJC$很想赢得游戏，但他太笨了，他想让你帮他算出$a$和$b$的初值。

题目大意

斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。
请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对于$1\le i\le 2n$的所有$i$都求出答案。

题目大意

对于一个整数对$(a,b)$，若满足$a+b\le n$且$a+b$是$ab$的因子，则成为神奇的数对。请问这样的数对共有多少呢？

题目大意

求LIS的长度与方案数。

题目分析

用树状数组维护一下即可。
当然也可以用线段树，但是用树状数组就简单多了。