ICode9

原题入口 Problem - 6521 (hdu.edu.cn) 题解 对每一个位置i维护一个数组R，表示i能够到的人的最远的R，显然每个人已经认识的人是连续的，所以R是合法的。然后发现R关于i单调不减，因为如果存在i<j，且R[i]>R[j]，说明存在一个操作l，r覆盖了i和j，那么i能够到的R，j也一定可以够到 答案维护就是找出