摘要： 题目链接： 题意：有 n 个人围成一个圈，从 1 开始报到第 k 个人出环，问第 m 个出环的人是谁，n、m、k <= 1e18 且 min（m，k）<= 2e6。 题解：容易得出O（m）的递推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n + 1，初始状态 f[n-m+ 阅读全文

摘要： 题目链接： 题意：在二维平面上有 n 个人，每个人有一个位置(xi, yi)和门派 ci，m 个操作：①改变第 k 个人的位置；②改变第 k 个人的门派；③询问区间[l，r]之间不同门派的两个人的最大曼哈顿距离。 题解：首先需要将曼哈顿距离转化成切比雪夫距离（不懂戳https://www.cnblo 阅读全文