摘要：
题目大意： $n(n\le10^6)$个点排成一排，每个点有一个高度$h_i$，现在要从$1$号点跳到$n$号点，从$i$号点出发跳到的点$j$满足$i<j\le i+k$，若$h_j\ge h_i$则增加$1$的代价。给出$q(q\le25)$组询问，对于每次给出的$k$，求从$1$跳到$n$的最 阅读全文
摘要：
题目大意： 一个$n(n\le5\times10^5)$个点的树，每个点有一个权值$c_i$，从$1$出发进行欧拉遍历，每个单位时间移动一条边，记每个点$i$被访问到的时间是$t_i$，问最后$\max\{t_i+c_i\}$的最小值（点$1$算作最后访问）。 思路： $f[i]$表示欧拉遍历以$i 阅读全文
摘要：
题目大意： $T(T\le1000)$组询问，每次给出$A,B,C,D(A,B,C,D\le10^9)$，求满足$A\le x\le B,C\le y\le D$的最大的$\gcd(x,y)$。 思路： 令$n=\gcd(x,y)$，则若$n$为合法的答案，当且仅当$\lfloor\frac{A-1 阅读全文