数轴上有 $n$ 个点,坐标分别为 $p_1, p_2, \cdots, p_n$ 在这些点上按照某些规则跳。 规则是:每次向距当前点第 $k$ 小的点跳,如果有相同距离则向下标较小的跳; 求从每个点出发跳了 $m$ 次后在哪里. $1\leq k < n\leq 10^6, 1\leq m\leq 10^{18}, 1\leq p_i\leq 10^{18}$.
标签: 单调队列
1 篇文章
标签
2-SAT 12021/11/06 好题分享 6CDQ分治 1KMP 1manacher 1pdf 1STL 1二分 3二分图 1倍增 1分层图 1动态规划 20单调队列 1博弈论 8可并堆 1可持久化线段树 2启发式合并 0四边形不等式 1复杂度计算 1容斥 1平衡树 1搜索 1数学 20数据结构 0数论 1斜率优化 3斯特林数 1旋转卡壳 1暴力 0最小生成树 1最短路 1期望 0构造 7枚举 2树形结构 1树状数组 3根号分治 1概率 3欧拉回路 1状态压缩 1生物 2矩阵快速幂 1矩阵树定理 1筛法 1红楼梦 2线性基 1线段树 3组合数学 2网络流 4英语 4计算几何 3语文 5贪心 4费用流 1递推 1高斯消元 3