摘要：
题意 给你一个长为 $n$ 的排列 $p$ ，问你有多少个等长的排列满足 1. 字典序比 $p$ 大 ； 2. 它进行冒泡排序所需要交换的次数可以取到下界，也就是令第 $i$ 个数为 $a_i$ ，下界为 $\displaystyle \sum_{i=1}^{n} |i a_i|$ 。 题解 一道特 阅读全文
摘要：
题意 给你一个无向图，其中每条边有两个值 $l, a$ 代表一条边的长度和海拔。 其中有 $q$ 次询问（强制在线），每次询问给你两个参数 $v, p$ ，表示在 $v$ 出发，能开车经过海拔 $ p$ 的边，其中 $\le p$ 的边只能步行，步行后不能继续开车了。 询问它到 $1$ 号点最少要步 阅读全文