代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数 ...

题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目，值得一试。 算法 1 直接模拟，复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多，可以想到使用倍增压缩。 ...